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With the right ASIC par 


Why shop around at different ASIC suppliers when you can get it all 
from Fujitsu. 

But wed rather you didn't think of us as just another ASIC supplier. Because, 
frankly, we don't want to be your ASIC supplier. We want to be your ASIC partner. 
The only one you'll ever need. 

As the industry's most experienced volume producer of ASIC devices, we 
can provide you with the broadest options in ASIC. 

Like standard and compiled cells. Over 70 types of channeled and 
channeless arrays. And 60 packages. All available now. All from one source. 

Youre also assured of the most advanced process and manufacturing 
technologies in the industry. Such as high-speed, silicon-gate 3-layer metal 
CMOS. Advanced ECL featuring 0.5 and 1.0 micron, 3-layer metal process. And a 
robust LSTTL bipolar process and design. 

We've even taken advantage of our expertise in bipolar and CMOS to 
develop BiCMOS. A process marriage featuring high-performance ECL and high- 
density CMOS. 

All of which means you can always count on getting the optimum solution 
to your VLSI needs. Whether you expand to larger gate counts or migrate from 
arrays to standard cells. 

Take packaging, for example. You can choose from PGAs or DIPs. Ceramic 
or plastic. Through-hole and surface-mount. PLCCs and flatpacks. Even PGAs 
and flatpacks with heatsinks. All designed, built and backed by Fujitsu. 

As your ASIC partner, we expand your design team, providing you with 
coast-to-coast technical resource centers, fully equipped with easy-to-use 
design tools. 

You also get ASIC sales and marketing support to help you smooth out all 
the administrative wrinkles. Plus local training and technical support. And 
twenty-four hour design facilities, so you can work whenever inspiration strikes. 

It all adds up to just one name. Fujitsu. The one ASIC partner you 
need. The only one you Il ever need. Which, after all, is everything an ASIC partner 
should be. 


Sas 
FUJITSU 
eae 


FUJITSU MICROELECTRONICS, INC. 


Everything an ASIC partner should be. 
Fujitsu Microelectronics, Inc. - 3545 North First Street, San Jose, CA 95134-1804 - (408) 922-9000. 
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is WHAT IS LOGIC SYNTHESIS? 
DAVID SMITH, VLSI Systems Design 


MAES ystems Desion 


which unfortunately has been hidden in a cloud of confusion. 
attempts to shed some light on the topic. 
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Logic synthesis, the tat: 49 SYN'THESIZING ADA’S IDEAL MACHINE MATE 


est design automation , 
DEBORAH W. RUNNER AND ERWIN H. WARSHAWSKY, /RS Research Laboratories, Inc 
buzzword, has different 
meanings to different 
ata eaneters program. The machine is described in VHDL. 
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42 A SURVEY OF PCB-CAD VENDORS 
VLSI SYSTEMS DESIGN STAFF 


This annual survey of printed circuit board design systems vendors has shown 
the effects of the continuing consolidation in the design automation industry. 


ae A VLSI JOIN MODULE 
C.R. PETRIE AND A. R. HURSON, Pennsylvania State University 


Searching databases calls for massive parallelism. This join module is the 
beginning of a VLSI implementation of a memory that uses this parallel- 
ism to provide the intelligence necessary to internally perform its own 


associative search. 
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62 PLDS In BOARD-LEVEL SIMULATION 
KENT MOFFAT, Mentor Graphics Corp. 


The final performance of a PLD can best be predicted by simulating the 
programmed PLD in the system. This board-level simulation can be facil- 


itated by properly modeling the devices. 
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70 SQUEEZING STATE MACHINES INTO PLDS 
DAVID SHARP AND GEORGE BARBEHENN, Hewlett-Packard Co. 


There a number of rules that must be followed in order to optimize the 
minimization of a state machine so that it can fit into an appropriate PLD 
chip. The authors also describe a number of practical techniques to aid 


this process. 
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The latest tool available to designers of logic circuits is logic synthesis, 


Among its many attributes, this new development environment boosts 
design efficiency by automatically designing a machine to match a given ADA 


This article 
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New VLSI chip testers 


support 512 pins with 
200 MHz data rates 
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Silicon compilation, 


logic optimization 
and logic synthesis 
have many features 
based on common 88 
technological roots 
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Daisy’ standard 
now runs onan 


Introducing the 
Advansys Series” of 
high performance 
CAE workstations. 


Now the electronic design environ- 
ment you’ve dreamed of is here. 

Because the most advanced design 
tools in the world now run on the 
world’s most advanced standard 
platform. 

The Sun 3862" 

We call it the Advansys Series. | 


And it encompasses 2 S nm 


some of the most 
powerful design tools 

ever developed. Plus a variety of 
affordably priced workstations. 
Including the 20 MHz and 25 MHz 
Sun 3867, as well as Daisy’s own 
LOGICIAN* 386 and the newly 
enhanced Personal LOGICIAN™ 
386. All share a standard system 
level environment, featuring UNIX" 
advanced X Window System 
graphics, Sun’s NFS” distributed file 
system and standard TCP/IP 
communications. 

Now you can get the workstation 
performance and flexibility you’ve 
demanded for your desktop. Includ- 
ing up to 5 MIPS of processing 
power, high resolution graphics 
display and an integrated UNIX/ 
DOS environment. 

Even better, all these advanced 
workstations run Daisy’s field- 
proven Advansys software packages. 
Eight turnkey tool sets that meet all 


the demands of real world electronic 
design. Everything from design 
entry to digital and analog simula- 
tion, IC and PCB layout, fault 
simulation and test tools. 

But with Advansys, your capabil- 
ities don’t stop at your desktop. 
Because Daisy’s unique network 
computing concept lets you create 
an affordable team design environ- 
ment incorporating a wide range of 
powerful network resources. 

Like Daisy’s Mega LOGICIAN*— 
the most widely used 
simulation accelerator 
ever created. Or the 


read new GigaLOGICIAN"™ with 


up to 30 times greater performance. 

For complex system simulations, 
there’s Daisy’s PMX" the most popu- 
lar physical modeling system 1n 
use today. 

You can also link with network 
servers like the Sun-4™ based XL 
Server for analog simulation or PCB 
routing. And Daisy lets you access 
all this power simply by opening a 
window on your Advansys desktop 
workstation. Eliminating file trans- 
fers and other time consuming 
bottlenecks. 

To find out more about the new 
Advansys Series, call Daisy today 
at 1 (800) 556-1234, ext. 32. In 
California: 1 (800) 441-2345, ext. 32. 

We're raising the standard of 
excellence for electronic design. 
European Headquarters: Paris, France (1) 45 37 00 12. 


Regional Offices: England (256) 464061; 
West Germany (89) 92-69060; Italy (39) 637251. 
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Analog Revives in a World of 
Digital Electronics 


It seems that the 


move things change, 


the more they number of events during the past few years started me thinking about the 


fortunes of analog engineers and the changing environment that they live in. 


remain the same 


These included the growth of mixed-signal analog/digital systems, high-speed digital 
circuits that obsoleted simple logic simulators as far as timing and glitch behavior was 
concerned, and the increasing number of reader requests for more analog articles. 
However, before continuing, I must confess that I started out in the analog world, 
which might explain my bias. Analog has always served industry and humanity well— 
from radio and TV to auto-pilots and industrial controls. But when digital electronics 
became a practical technology, many people started touting digital as the only way to 
go—anything you could do in analog, you could do better in digital. Well, not quite. The 
first digital replacements for analog systems were extremely costly, bulky, and slow 
compared to their analog cousins. However, the foresight of the digital proponents was 


eventually recognized when reliable, faster, denser, and cheaper digital chips became 


available. Digital was the winner and the digital engineer was king. 

But the tide has turned again. As improvements in VLSI and ASIC technology 
accelerated, more and more of complex systems were put into the same box, or on the same 
board, or even on the same chip. It became evident that it was inefficient and costly to 
keep the analog components and systems separate. So they moved in with the digital 
domain. The situation was compounded by digital’s move into traditionally analog 
worlds. Added to that was the fact that high-speed digital circuits were beginning to look 
like RF/microwave circuits, where careful consideration of transmission line effects, stray 
impedances, matching terminations, and stability were of crucial importance to a 
successful design. 

Suddenly, there seemed to be a dearth of analog engineers, particularly RF/microwave 
specialists, who thrived on these kinds of problems. This has raised the visibility-level of 


the analog engineer, who may never be king again, but perhaps a prince consort to the 


ROLAND WITTENBERG 
EDITOR-IN-CHIEF 


world of digital electronics. 
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Access to the Right Technology 


Whatever your application, Raytheon 
can open the door to the appropriate 
ASIC technology. With over 14 years’ 
experience in semicustom design, 
Raytheon offers you many choices— 
CMOS, low power ECL and digital 
bipolar, as well as linear arrays. 


LL} CMOS arrays: Raytheon’s low- 
power CMOS arrays to 20,440 gates 
have a 1.0 wm effective channel length 
and rad hard capability. Both our 
VHSIC-approved and standard families 
have the lowest power consumption in 
the industry. The 2 #m RL7000 array 

is a second source for LSI’s LL7000 
series. Standard cell solutions are 

also available. 


Raytheon offers you choices 


|] Low-power ECL arrays: The ECL 
products available from Raytheon have 
densities comparable to 1.5 tm CMOS 
arrays and I/Os compatible with ECL, 
TTL (10K or 100K), and CMOS. These 
ECL arrays also deliver the industry’s 
lowest power dissipation per gate. Their 
superior speed/power performance— 
<0.1pJ—provides the ASIC designer 
with state-of-the-art semicustom 
capabilities. 


L] Digital bipolar arrays: Our many 
years of experience in ISL array 
design and production give Raytheon 
a solid foundation for expanding 
ASIC technology. 


CIRCLE NUMBER 2 


L] Linear arrays: Raytheon’s bipolar 
macrocell arrays with 8, 12 or 15 gain 
blocks and FET input arrays with 4 or 
12 gain blocks utilize precision thin-film 
resistors. They can be configured into a 
variety of analog functions, including 
voltage references, switches, 
comparators, op amps, and VFCs. 


Let Raytheon open the door to a world 
of ASIC choices, with our proven track 
record in multiple ASIC technologies. 


Raytheon Company 
Semiconductor Division 

350 Ellis Street 

Mountain View, CA 94039-7016 
(415) 966-7716 


Where quality starts with fundamentals. 


1988 WORKSHOP ON VLSI 
SIGNAL PROCESSING 


November 2—4 
Monterey Plaza Hotel 
Monterey, Calif. 


roviding a forum for the 

discussion of new theo- 
retical, and applied develop- 
ments in signal processing for 
very large scale ICs is the objec- 
tive of this workshop. Topics 
will be discussed in such areas 
as analog/digital circuits, cell/ 
silicon compilers, design 
methodologies, testability, al- 
gorithms, languages, simula- 
tion, functional mapping, ar- 
chitectures, fault tolerance and 
testing, coding, radar, tele- 
communications, and data 
communications. Additional 
information may be obtained 
by contacting Paulette E. 
Powell, University of Califor- 
nia, Electronics Research Lab- 
oratory, 520 Cory Hall, 
Berkeley, Calif. 94720. & 


ICCAD-88 


November 7-10 
Santa Clara Convention Center 


Santa Clara, Calif. 


his international confer- 

ence, sponsored by the 
IEEE Computer Society and the 
IEEE Circuits and Systems Soci- 
ety, im cooperation with the 
IEEE Electron Devices Society 
and the ACM Special Interest 
Group on Design Automation, 
is oriented toward the electri- 
cal engineering CAD profes: 
sional. It will feature tutorials, 
and panel discussions, as well 
as technical sessions. Session 
topics will include statistical 
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design techniques, high-level 
synthesis, timing simulation, 
channel routing, device simu- 
lation and modeling, perfor- 
mance issues for VLSI, circuit 
verification, row-based CMOS 
cell generation, automatic test 
pattern generation, and analog 
layout. For additional infor- 
mation, contact MP Associates 
Inc., 7490 Clubhouse Rd., 
Suite 102, Boulder, Colo. 
80301. (303) 530-4562. 


1988 GOVERNMENT 
MICROCIRCUIT 
APPLICATIONS CONFERENCE 


November 8-10 
Riviera Hotel 
Las Vegas, Nev. 


OMAC ’88 is a govern- 

ment-sponsored confer- 
ence established primarily to 
review developments in mi- 
croelectronics applications for 
government systems. This 
year’s conference, with the 
theme, “International Com- 
petitiveness: Its Impact on 
Government Electronics,” will 
feature technical sessions on 
such topics as radiation effects 
in electronics, signal process- 
ing, VHSIC technology and ap- 
plications, MIMIC, reliability, 
digital systems applications, 
packaging, discontinued 


parts, systems, and testability. 
For more information, contact 
C. Edward Holland Jr., Go- 
MAC-88 Technical Program 
Chairman, Semiconductor Re- 
search Corp., 4501 Alexander 
Dre (RO) Box: 12053. Re 
search Triangle Park, N.C. 
27709. (919) 541-9400. & 


CUSTOM INTEGRATED CIRCUITS 
CONFERENCE 


May 15-18, 1989 
San Diego, Calif. 


ee 89 is sponsored by 


the IEEE’s Electron De- 
vices Society, and Solid State 
Circuits Council, and co-spon- 
sored by the IEEE Rochester 
Section. Its goal is to bring 
together designers and manu- 
facturers of circuits and sys- 
tems, and users of custom ICs 
to discuss new developments 
and future trends in custom 
integrated circuits. Papers are 
invited on such topics as digi- 
tal signal and data processing 
applications, fabrication tech- 
nology, physical design tech- 
niques, simulation and model- 
ing, Custom and semi-custom 
CAD systems and 
methodologies, custom inter- 
faces and packaging, testing 
and reliability, and analog cir- 
cuit techniques. By November 
11, 1988, authors should sub- 


circuits, 


alendar 


mit 25 copies of a review pack- 
age which includes a 1l-page 
summary, a 35-word abstract 
clearly describing the work, 
and a maximum of 2 pages of 
figures, drawings and _ refer- 
ences. Submit review packages 
to Mrs. Roberta Kaspar, Tech- 
nical Program Coordinator, 
cicc ’89, 20 Ledgewood Dr., 
Rochester, N.Y. 14615. (716) 
865-7 164. te 


26TH DESIGN AUTOMATION 
CONFERENCE 
June 25-29, 1989 


Las Vegas Convention Center 
Las Vegas, Nev. 


D AC '89, which is devoted 
solely to the field of de- 
sign automation, will offer tu- 
torials, panel discussions, and 
technical presentations. Areas 
of interest include electrical 
and discrete simulation, tim- 
ing verification, test validation 
and testability analysis, floor- 
planning and placement, glo- 
bal and detailed routing, phys- 
ical module generation, 
symbolic layout and compac- 
tion, logic synthesis and opti- 
mization, behavioral and hard- 
ware description languages, 
design systems and databases, 
and computer aids for manu- 
facturing. Interested authors 
should submit, by November 
7, 1988, one cover page and 8 
copies of a complete manu- 
script to MP Associates Inc., 
Att: A. Richard Newton, Pro- 
gram Chairman 26th DAC, 
7490 Clubhouse Rd., Suite 
102, Boulder, Colo. 80301. 
For additional information call 
(303) 530-4333. > 


ILLUSTRATION BY LORRAINE RAYWOOD 


Our new FIFOs 
are the world’s 
fastest. Available 
now in 10, 15, 
25,40 and 
50 MHz. 


Slow interprocessor communication 
headaches. You thought you'd 

tried every buffering remedy in the 
book to get rid of them. 

But here's one you havent: raw 
FIFO speed. Using Saratoga’s new 
family of BICMOS FIFOs—the 
world's first 50-MHz first-in, 
first-out memories. 

Organized as 64 words by-4 and 
by-5 bits wide, these RAM-based 


The First 5O- 


aratoga FIFOs 


devices deliver performance 
unmatched in the industry—at 10, 
15, 25, 40 and 50 MHz. 

Even so, they consume no more 
power than CMOS FIFOs, while 
offering high output drive that's 
TTLcompatible. And they can be 
cascaded to expand in word width 
and depth. Plus theyre available 
in both commercial and military 
temperature ranges, in industry- 
standard pin-outs. 

This new generation of FIFOs 


will soon include 64 by 9and larger 
density 512, IK and 2K by 9devices. 


Joining Saratoga's existing lines of 


high-performance TTL and ECL 
static RAMs—also among the fastest 
now available. And all made pos- 
sible by our proprietary BICMOS 
technology—SABIC=which 
combines the best of both the 
bipolar and CMOS worlds. 

So if system timing headaches 
have got you down, take one of our 
new FIFO buffers. And call us in 


ducing 


the morning: (408) 864-0500. 

Or write: Saratoga Semiconductor, 
10500 Ridgeview Court, Cupertino, 
CA 95014. 


Saratoga FIFO Memories 
50MHz(40 MHz — 


Clock Frequency 


military) 
Data Access Time 1 5nsec 
Data Set-up and Hold Time 3 nsec 
Bubble-through Time 25 nsec (max) 
Power Consumption 385mW 
Output Drive lomA 


=> Saratoga 
“= Semiconductor 
The Technology Leader in BiCMOS 


FLEOs 


tream 


RISC Microprocessor Sales to Top $500 Million 


otal revenues for 32-bit RISC chips are predicted to grow 

from $17 million in 1987 to $505 million in 1992, a 

compound average growth rate (CAGR) of 96.3 percent— 
according to a recently published study by The Information 
Network, a San Francisco-based market research company. This 
is four times the growth rate (24.7 percent) expected for 32-bit 
CISC chips, over the same period of time. The study also found 
that the manufacturers of RISC chips, both 16- and 32-bit 
implementations, have focused their attention on embedded 
controller applications, where the increased response speed of 


RISC-based systems is a must for realtime operation. s 


SPARCs Fly 


otorola has sued the de- 
88000 
and 


received a restraining order 


veloper of its 
chips, Roger Ross, 


preventing Ross from using 
Motorola proprietary informa- 
tion when creating variations 
of the SPARC architecture. 
Competition in the SPARC 
arena has intensified with Tex- 
as Instruments’ licensing of- 


SPARC from Sun Microsys- 
TDs 
source for Cypress Semicon- 
ductor’s SPARC implementa- 
tions. In addition, startup Sol- 


tems. now an alternate 


bourne Computer (Longmont, 
Colo.) announced that it will 
be developing a 64-bit imple- 
mentation of SPARC with the 
help of Matsushita Electric In- 
dustrial Co. of Japan. * 


Cut Your Analog/Digital Arrays to Size 


xar Corporation (San Jose, 
Calif.) 
Flexar Series of analog/digi- 


has enhanced its 
tal arrays to provide program- 
mable die sizes. Exar fixes only 
the vertical dimension of the 
die and places bonding pads 
and I/O circuits at the vertical 
extremes. No bonding pads 
interrupt the horizontal rows 
of active components that re- 
sult. After the design is laid 


out across the rows, bonding 
pads and scribe lines are placed 
at either end of the layout. 
Finally, the die are cut to size, 
achieving close to 100 percent 
die utilization. 

The new Flexar Delta Fam- 
ily of arrays use active compo- 
nents, which are individually 
programmed with metal inter- 
connects to operate as NPN or 
PNP transistors. we 


Tektronix Testers Toil at 200 MHz 


wo new VLSI test systems—targeted at high 
speed, high pin count CMOS, ECL, and GaAs 
chips—were unveiled by Tektronix Inc. (Bea- 
verton, Ore.). Both new testers, the LT-1100 and 
LT-1100+ , support up to 512 pins and 
deliver pattern rates at 100 and 200 
MHz, respectively. The LT-1100+ 


can deliver 100 MHz 
stimulus signals 
without multiplex- 
ing, 
overall placement ac- 
curacy of +275 ps, 
the LT-1100 
delivers 50 MHz sig- 
nals with +500 ps 
accuracy. Priced from 
$1.6 million, the new 
Vista Series of semicon- 


and with an 


while 


ductor testers were designed to compete 
with the Advantest 3381 and Ando 9037. @ 


GaAs for the Masses 


oO convince designers that 
GaAs will be economically 
competitive with silicon, 
Gazelle Microcircuits Inc. 
(Santa Clara, Calif.) has fore- 
cast that its 10 nsec GA22V 10 
GaAs PLD will be priced at 
$13 each in 1990. This price is 
based on 10,000- 
piece orders, and 
represents a 58 
percent drop from 
today’s prices, 
which were re- 
duced 27 percent 
just last month. 
David MacMil- 
lan, Gazelle co-founder and 
vice president of marketing, 
said, “This lower price reflects 
the first step on our learning 
curve for gallium arsenide. 
While the silicon industry is 
nearing the end of its learning 


accelerate on ours.”” For exam- 
ple, GaAs requires only half of 
the critical mask steps as sili- 
con does. 

Gazelle is wasting no time 
making faster and more flexi- 
ble PLDs as well. The com- 
pany’s new GA22V10-7, 
quantity priced at 
$37, has a maxi- 
mum propagation 
delay of 7.5 ns— 
allowing the chip 
| to operate with 
clock frequencies 
to 110 MHz. 

Gazelle’s new 
GA22VP10-7 is functionally 
compatible with the silicon 
22VP10 from Texas Instru- 
ments Inc., but has less delay. 
The 22VP10 adds internal 
feedback paths to the 22V10 
design to make registered out- 
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TriQuint Toggles 4,200 GaAs Gates at 100 GHz 


p to 4,200 equivalent gates are available in TriQuint 
Semiconductor Inc.’s (Beaverton, Ore.) new GaAs gate array 
family that can operate in applications requiring toggle rates 
as high as 1 GHz. The three new arrays, which are fabricated in a 
1 micron Enhancement/Depletion MESFET process, provide 
2,000, 3,000, or 4,200 gates with internal support for 40, 64, 
or 84 dedicated high-speed I/O pins, respectively. The I/O pins 
can be programmed to interface with TTL, CMOS, or ECLlogic. 


es 


Dataprobe Creator Builds 1.2-GHz Test System 


curve, we are just beginning to | puts bidirectional. a 


Cece rere eee reer eee eee esses eseseseeseseseseseeseesesesesesesesseses 


plexed Interface (DMI). It is 
designed to work seamlessly 
with AMD's current family of 
ISDN devices. 

The IDPC includes a High- 
level Data Link Controller 
(HDLC), a USART, 


dual-port memory controller. 


and a 


+ 
‘a 
it 
le 
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Comprehensive software devel- 
opment packages from AMD, 


(ai 


sing electro-optical con- 
nections to a device under 
test, the System E/O from 
Photon Dynamics Inc. (San 


Jose, Calif.) is able to test de- 


vices at speeds of 1.2 GHz, 
with an overall timing accura- 
cy of 50 psec and resolution of 
10 psec. Creator Francois Hen- 


ley, shown with Photon Dyna- 
mics President Dick Barr, was 
the developer of Mitsui’s laser- 
based Dataprobe engineering 
characterization test systems. 
Based on Henley’s Ph.D. 
work, the System E/O uses a 
Nd:YAG laser and electro-op- 
tical sampling techniques to 
determine output voltage 
without an electrical connec- 
tion to the DUT pins. ‘] 


he Am79C401 Integrated 

Data Protocol Controller 

(IDPC) from Advanced 
Micro Devices Inc. (Sunny- 
vale, Calif.) integrates key 
components for building com- 
munications and 
terminal adapters for HDLC- 
based packet networks, in- 
cluding ISDN, X.25, the Sys- 
tem Network Architecture 
(SNA), and the Digital Multi- 


processors 


such as its AmLink3, help de- 
signers implement the layer- 
two functions, according to 
the seven-layer ISO model of 
ISDN (with LAPD protocols) 
X.25 (LAPB) applica- 
tions. It comes in a 68-pin 
PLCC or LCC package for $18 
in 100 quantities. A plug-in 
evaluation board for personal 
computers is also available 


from AMD for $1,750. co 


and 


Odds are 50-50 


your perfect ASIC is a 
perfect dud the first time 


you plug it in. 


That’ why 
Mentor Graphics 
lets you combine 
ASIC and board 
circuitry ina 
single simulation. 


Trouble in ASIC paradise. 

The big day has arrived. 

Your first gate array is back from the foundry. 
With high expectations, you plug it into your 
board and power up. 

It doesn’t work. 

Don't feel alone. Over 50% of ASICs aren’t 
operational when first installed in their target 
system. Even though 95% pass their foundry 
tests with flying colors. 


An immediate solution. 

Mentor Graphics shifts these even odds 
heavily in your favor with our QuickSim™ logic 
simulator, which lets you simulate both your 
ASIC and board circuitry in a single run. 

With QuickSim, you not only track 
the internal operations of your ASIC 
circuitry, but also its transactions 
with the system at large. If there’s a 
problem, you see precisely where it’s 
located, either inside or outside 
your ASIC. Allin a single, interac- 
tive simulation environment, 
where you can view and graphi- 
cally “probe” the circuitry created 
by our NETED™ schematic editor. 


Check out our libraries. 
Library support is an ideal 
benchmark to gauge the true 
worth of an electronic 
design automation system. 
The more diverse and plenti- 


ful the component modeling libraries, the 
greater the design capability. It’s as simple as 
that. 

By this simple, yet decisive measure, Mentor 
Graphics brings you unequaled design capabil- 
ity. While other EDA vendors scurry to produce 
their own ASIC libraries (with little guarantee of 
accuracy), more ASIC vendors put their libraries 
on Mentor Graphics workstations than any 
other. And in most cases, we’re the first work- 
station supported, which means you have the 
first shot at exploiting new chip technologies. 

With Mentor Graphics, you get a breadth of 
LSI and VLSI component models, both hardware 
and software based. All of which can be mixed 
with ASICs in a single simulation that cuts your 
run time to an absolute minimum. 


To be continued. 

So much for the present. We're already devel- 
oping new systems EDA tools that will extend to 
every dimension of electronic product develop- 
ment. From high-level systems descriptions to 
CASE. It’s what our customers expect. It’s what 
we'll deliver. 

It’s all part of a vision unique to Mentor Graphics, 
the leader in electronic design automation. Let 
us show you where this vision can take you. 

Call us toll-free for an overview brochure and 
the number of your nearest sales office. 

Phone 1-800-547-7390 
(in Oregon call 284-7357). 


Sydney, Australia; Phone 
612-959-5488 Mississauga, 
Ontario; Phone 416-279-9060 
Nepean, Ontario; Phone 
613-828-7527 Paris, France; Phone 
33-1-39-46-9604 Munich, West 
Germany; Phone 49-57096-0 
Neu-Isenburg, West Germany; 
Phone 49-6102-25092-94 Hong 
Kong; Phone 852-566-5113 
Givatayim 53583, Israel; Phone 
972-777-719 Milan, Italy; Phone 
39-824-4161 Asia-Pacific 
s Headquarters, Tokyo, Japan; Phone 
] 813-505-4800 Tokyo, Japan; Phone 
813-589-2820 Osaka, Japan; Phone 
816-308-3731 Seoul, Korea; Phone 
822-548-6333 Spanga, Sweden; 
Phone 468-750-5540 Zurich, 
Switzerland; Phone 411-302-64-00 
Taipei, Taiwan; Phone 
886-2-776-2032 Halfweg, 
Netherlands; Phone 31-2907-7115 
Singapore; Phone 65-779-1111 
Bracknell, England; Phone 
; 44-344-482848 Livingston 
ee] Scotland; Phone 44-506-412222 
da Middle East, Far East, Asia, South 
America; Phone 503-626-7000 
Helsinki, Fintand; Phone 
358-0-45571 Madrid, Spain; Phone 
34-1-754-3001 
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ATE and EDA 
challenge an 


Ocean Engineer 


E was only nine 
years old when he first made up 
his mind about his future. “From 
the minute I saw that movie in the 
Rialto Theatre in El Darado, 
Ark., I knew what I wanted to 
do,” said Joe Lassiter, vice presi- 
dent and general manager of the 
Electronic Design Automation 
Group at Teradyne Inc. (Boston). 
The movie was “Twenty Thousand 
Leagues Under the Sea," a Walt Dis- 
ney production based on the Jules 
Verne novel. “There’s nothing as 
magic as the ocean if you live in a 
town like El Darado,” he added. 

Joe Lassiter kept his career on a 
steady nautical course until 1974, 
when—as an assistant professor of 
Ocean Engineering at MIT—he 
again made up his mind quickly, 
and decided that Teradyne, a lead- 
ing ATE manufacturer, was the 
new course he should follow. 

His perseverance in keeping to 
his chosen course was very evi- 
dent—even when he was 13. By 
this time his family had moved to 
Houston, Tex. and Joe had signed 
up as a deck hand on a research 
vessel operated by Texas A&M 
University’s Oceanography  de- 
partment. He spent the first of 
many Summers working in the 
Gulf of Mexico. But in later years 
his activities were in more exotic 
locations like the Red Sea and the 
Persian Gulf. 

Joe continued working at his 
first love and in 1969 received a 
BS in Engineering from MIT, 
quickly followed by an MS and 
PhD. in Ocean Engineering. 

During the time he spent on the 
Gulf of Mexico, he was fascinated 
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Teradyne’s Joe Lassiter 
Makes Up His Mind Fast 


certain offshore areas when hurri- 
canes slammed into the Gulf. Ap- 
parently a muddy bottom helped 
disperse the waves’ energy. This 
phenomena was still on his mind 
ten years later and it became the 
topic of his Ph.D. thesis. 

While teaching Ocean Engi- 
neering at MIT, he met Alex d’Ar- 
beloff—president of Teradyne Inc. 
(Boston), an MIT alumnus, and a 
member of MIT’s committee on 
the future of engineering educa- 
tion. d’Arbeloff convinced him to 
spend his sabbatical at Teradyne. 
“It only took me about six or seven 
weeks to make up my mind that 
my future was here with Tera- 
dyne,” Lassiter observed. 

While employed in ocean engi- 
neering, he made many technical 
and economic studies of projects 
such as off-shore drilling plat- 
forms. Later at Teradyne, this 
combination of engineering and 
economics served him well. The 
international aspects of his ocean 
engineering career also helped pre- 
pare him for the worldwide role 
that Teradyne products now play. 

At his new company, he found a 
“tremendous opportunity to do a 
lot of things that can make a big 
difference to customers in terms of 
the value they get out of their 


by the reduced wave activity in 


SE 


‘ 
From THE 
MINUTE | SAW 
THAT MOVIE 


IN EL DARADO 
| KNEW WHAT | 
WANTED TO 00.’ 


investments. That means there are 
opportunities to try things that are 
interesting technically, opportu- 
nities to figure interesting ways to 
sell the customer, and opportuni- 
ties to help the customer apply the 
product. It’s a very rare combina- 
tion.,’’ said an enthusiastic 
Lassiter. 

A Ph.D. and an academic back- 
ground didn’t inhibit Joe at Tera- 
dyne. He quickly rolled up his 
sleeves and worked as a technician 
for six months to get acquainted 
with electronics from the ground 
up. He soon became product man- 
ager of the board test group, 
where he was involved in board 
testing, backplane testing, laser 
trimming, and simulation. 

But most of his activity was 
concentrated in the marketing are- 
na, where he had the chance to 
bring new products to the market 
and work with the engineering 
and sales departments. “I helped 
in getting products that met the 
customers’ needs and also in get- 
ting feedback to the engineers so 
they could make the right techni- 
cal trade-offs,” he added. 

Joe now oversees the company’s 
design automation as well as the 
board test business. This includes 
Teradyne’s recent acquisitions— 
Aida, Case Technology and Zehn- 
tel—moves that he strongly urged 
as a board member at Teradyne. 

Fortunately, the challenge of 
his new career excites him enough 
so that he’s never looked back at 
his ocean engineering days. But, 
whenever he gets a chance for a 
vacation, he always takes his wife 
and two young daughters to a spot 
near the water—because he still 
remembers that movie and still 
“loves to snorkel and fish.” 

—Roland Wittenberg. 
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ChipCrafter™ is the integrated design timing analysis at your Mentor Graphics™ 
tool that takes your complex CMOS ASIC workstation makes them easy, and as dense 
design out of the stone-age and into the as hand-packed. 


future. FREE. ASIC Estimating Kit. 


High-level compilers, configurable librar- What will it take to do your design with our cutting-edge design 
tool? Our free ASIC Estimating Kit lets you analyze design trade-offs, 


1€S, Process independence, and logic syn- including performance and cost implications, in a variety of processes. 
thesis make ChipCrafter designs efficient. Find out how ChipCrafter and Seattle Silicon chip away at design 


restrictions to deliver the next generation of ASICs. 


Automatic place and route, buffer sizing, and Call for your free kit:1-800-FOR-VLSI ext. 500. 


SEAT TLESILIC@N 


Laundhing the next generation of ASICs. 


3075-112th Ave N.E., Bellevue, WA 98004, (206) 828-4422. 
Copyright 1988, Seattle Silicon. ChipCrafter is a trademark of Seattle Silicon Corp. 
Mentor Graphics is a trademark of Mentor Graphics Corporation. 
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The effectiveness of 
logic synthesis 1s 
determined by more 


than speed and size 


T the 1987 Design 
Automation Conference, Andy 
Rappaport of the Technology Re- 
search Group Inc. said that logic 
synthesis represents the new fron- 
tier in electronic design automa- 
tion, opening the way for a quan- 
tum increase in system complexity 
with only a small increase in de- 
sign complexity. Looking at the 
crop of programs at this year’s 
Design Automation Conference, 
the current product offerings don’t 
fulfill that promise for high-densi- 
ty, multi-chip system designs. 

The high-performance systems 
designer is looking for design tools 
that can significantly reduce the 
complexity of design while main- 
taining control of any variables 
that impact performance. Local 
optimizations that reduce logic are 
desirable but do not deliver the 
full benefits that logic synthesis is 
capable of. At Integrated CMOS 
Systems we have been applying 
logic synthesis approaches to 
high-performance systems for 
more than five years. We have 
identified three key leverage 
points that logic synthesis must 
observe to be beneficial in solving 
system design problems. 

Logic synthesis can be focused 
on minimization of combinatorial 
logic, sequential logic (finite state 
machines), and hierarchical struc- 
tures such as chip interconnects 
and functional boundaries. To- 
day’s logic synthesis tools opti- 
mize the combinatorial and _se- 
quential logic for each functional 
blocks within an individual chip. 
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Does Logic Synthesis Work 
For Multi-Chip, High-Gate- 


Count Systems? 
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The key leverage points for high- 
performance, multiple-ASIC  sys- 
tems, however, are found in the 
optimizations at the boundaries of 
each functional block. 

The first leverage point applies 
both global and local optimiz- 
ations interactively to achieve the 
system design objectives. For this 
purpose, wser-programmable scripting 
lets the user change the order of 
application of optimization rou- 
tines and introduce application- 
specific transformations. User 
scripts tune the synthesis to the 
target system, reduce the time to 
process the logic, and help ensure 
that the synthesizer uses the same 
optimum sequence of operations 
each time it is invoked (an issue 
called repeatability). 

The second leverage point is the 
importance of traceability of the 
original logic functions and signal 
names during the logic synthesis 
transformations. When logic net- 
works take on different forms, en- 
gineering changes become a chal- 
lenge if the original design 
disappears. In addition, designa- 
tion of high-level structures such 
as multiplexers, tri-states and ad- 
ders can be used for global trans- 
formations if the information is 
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not lost during synthesis. 

The third leverage point is the 
intelligent application of logic syn- 
thesis to prevent synthesis from 
taking excessively long. Because 
the speed of processing increases 
with the number of gates, design- 
ers of systems with high gate 
counts must apply logic synthesis 
carefully to avoid excessive costs 
and project delays. For even a few 
thousand gates, the processing can 
take several hours. The best ap- 
proach applies local transforma- 
tions first, and then explores glo- 
bal optimizations in the 
remaining problem areas. 

Logic synthesis can be an im- 
portant addition to the designer’s 
toolbox, controlling complexity 
while allowing exploration of 
more design options. Automation 
of combinatorial logic minimiza- 
tion is applied successfully today 
to the design of PLAs, PLDs and 
even some low-density gate-array 
and standard-cell designs. 

But for more complex high-lev- 
el designs, logic synthesis depends 
almost exclusively on heuristics. 
Unfortunately, significant devel- 
opment in heuristics still remains 
before logic synthesis can deliver 
the capabilities required for multi- 
chip, high-gate-count system 
design. & 
TOM MILLER is the vice president 
for Marketing and Sales at Integrated 
CMOS Systems, Inc. (Sunnyvale, 
Calif.). Previously, he was director of 
Strategic Marketing at Fairchild Se- 
miconductor, director of VLSI at NCR 
Corporation, and also a product-line 
manager at Texas Instruments. He 
holds a BS in Computer Science from 
the State University of New York at 
Stony Brook. 
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Previously, the best CAE tools were available on only one platform. 


From the leader in desktop CAE solutions comes a new concept in electronic design: you pick 
the platform. 

Viewlogic® was the first to deliver a premium CAE solution on 286/386 PCs through “‘native mode” 
technology. Now we’ve ported the entire Workview® suite of CAE solutions—including VHDL simulation, a 
mixed analog/digital simulator, and ASIC vendor kits—to Sun and VAX™ workstations. For example, you can 
runa VHDL circuit simulation of 50,000 gates in minutes on a 386/PC, Sun Workstation® or VAXstation. 
Standardize on one, or pick a combination and design complex ICs, ASICs, and systems in 
a multiple platform environment—and retain a common user interface and shared database. 

With Workview, you have access to superior CAE solutions on 


today’s three most popular workstations in electronic design. For more Fhe 
information, call: 1-800-CAE-VIEW; in Massachusetts, 1-508-480-0881. VIEW logic 


desktop CAE and beyond 


80386 PC 

VHDL Simulation 

50,000 gates/4,000 vectors 
15 min 14 sec 


Sun 3/60 

VHDL Simulation 

50,000 gates/4,000 vectors 
15 min 22 sec 


VA Xstation 3000 
VHDL Simulation 

50,000 gates/4,000 vectors 
15 min 31 sec 
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Now, ta vOut pick. 


Viewlogic Systems Inc., 313 Boston Post Road West, Marlboro, MA 01752 


Viewlogic and Workview are registered trademarks of Viewlogic Systems Inc., VAX and VMS are trademarks of Digital Equipment Corp., Sun Workstation is a registered 
trademark of Sun Microsystems Inc. 
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What Is 
Logic Synthesis? 


DAVID SMITH, SENIOR EDITOR, VLSI SYSTEMS DESIGN 


he generally held definition for the term “synthesis” is the combining of parts or 
elements to form a whole, or compound. In electronics, synthesis has come to mean the 


building, by computer program, of a description of all or part of an electronic design—be it 


Synthesis Ss 
y a chip, board or system. A logic synthesis tool, therefore, builds a logical description of 
and an electronic design. 
The confusion currently involving logic synthesis has several causes. First, the term “‘logic 
compilation: 

synthesis” is used popularly to represent a synthesis tool that constructs any type of electronic 
mutual design, ranging from a PLD fuse map to a register-transfer block diagram. The second source of 
confusion concerns the term “logic.” A gate-array logic design is composed of gates; a PED logic 

subsets? 8 8 y 10g 8g P 8 8 


design may be a fuse map; and a logic diagram of a board design contains 7400-series logic 
packages. A logic-synthesis program, therefore, can use any of these elements to build a design. 
Finally, as soon as logic synthesis became a buzzword, many vendors of design automation tools 
hung out the “logic synthesis” shingle simply by renaming existing products. 

Since logic ranges from fuses to packages, and synthesis spans PLA mapping to algorithmic 
development programs, it’s not surprising that logic synthesis is such a potent, and misunder- 
stood, term. To the designers who stand to benefit from this relatively recent addition to design 


automation, the question is more than, “What is logic synthesis?” The question is, “What does 
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IS LOGIC SYNTHESIS A BREAKTHROUGH FOR DESIGN PRODUCTIVITY? 
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When it comes to delivery of 
high-quality, reliable ASICs, S-MOS 
wrote the book. 

We did it in collaboration with 
our manufacturing afhliate, Seiko 
Epson. With 18 years of CMOS 
experience, Seiko Epson is one of 
the world’s most advanced CMOS 
IC manufacturers. 

Through Seiko Epson’s high-yield 
manufacturing technology, we ship 
millions of ASIC units a month, and 


with a reject rate of less than .0001 %. 


That’s our quality story. 

Now we've added a new chap- 
ter on design. At our advanced 
R&D design facility, engineers from 
S-MOS and Seiko Epson are devel- 
oping new software to simplify 
circuit design, simulation and the 
creation of new megacells for our 
extensive cell library. 

Of course, you can still take 
advantage of our established design 


tools because S-MOS supports such 
workstations as Daisy, Mentor, 
Calma and PC-based systems using 
FutureNet, OrCAD and ViewLogic. 

Our proprietary LADS simulator 
will speed up the design process. 
The S-MOS engineering team will 
support you from concept to 
production. 

If you are looking for an ASIC 

rogram that can make your designs 

Fest sellers, call us. (408) 922-0200. 


CMOS Gate Arrays 


Up to 38,550 available gates 

» SLA8000 (800 ps)* 
drawn, 1.0 Leff. 

» SLA7000 (1.0 ns)* 
1.5 drawn, 1.2 Leff. 

» SLA6000 (1.8 ns)* 
2.0p drawn, 1.5 Leff. 


CMOS Standard Cells 


» SSC1000 (1.4 ns)* 
1.8 drawn, 1.4 Leff. 
# Fully migratable from 
S-MOS gate arrays 
» RAM and ROM 
blocks available 


Compiled Cell Custom 


"The Alternative to Full Custom 


# 1.84. CMOS process 

« Can utilize dissimilar 
cell geometries 

» 3-button approach 
to custom design 

« Currently over 300 


» SLA700B High Drive fully characterized cells 
Output « Fast 14-week 


» SLAIOOL Low Voltage sronlenettnticediie 
« Timing-driven TANCELL® 


place-and-route software 


Leet! i é : 4 '¥ 


S-MOS SYSTEMS, INC. 
2460 North First Street 
San Jose, CA 95131-1002 


TANCELL is a registered trademark of Tangent Systems 
*Typical propagation delay of 2-input NAND gate driving 2 internal loads with 1mm of interconnect. 


**Maximum gate utilization depends on amount of interconnect used 
CIRCLE NUMBER 6 
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Figure 1. The Y chart proposed by Gajski and Kuhn plots the evolution of an electronic design through three domains of 


description—behavioral, structural, and physical. Levels of detail are represented by concentric circles. Creating a structural 
description from a behavioral one is popularly called synthesis or logic synthesis; creating a physical description from a 
structural one is referred to as layout synthesis. 


this program do for me?” 


@ MOVING ON THE Y 
CHART 


To understand how logic 
synthesis is perceived, it’s 
helpful to consult the Y chart 
(Figure 1) first proposed by 
Daniel Gajski and Robert 
Kuhn (Gajski and Kuhn, 
1983). It contains three axes 
representing domains of elec- 
tronic design description: be- 
havioral, structural, and phys- 
ical. The concentric circles 
represent levels of detail, such 
as miicro-architectural, regis- 
ter-transfer level, and logic 
level. The end-result of any 
design is its physical imple- 
mentation, e.g. for an IC, a 
fabrication database would be 
expressed in polygons. 

The Y chart maps the pro- 
gress of a design through dif- 
ferent types of descriptions 
(domains on the axes) and pro- 
gressive levels of detail (cir- 
cles). For example, if a design 
is expressed as a set of Boolean 


22 VEST SYSTEMS DESUGN 


equations, it can be translated 
into a netlist made up of logic 
gates from a gate array library. 
The process would be repre- 
sented by an arrow from the 
behavioral to the structural do- 
main, starting and ending on 
the logic circle. The design 
could then be placed and rout- 
ed by layout programs, cess 
taking the design from the 
structural to the physical do- 
main. “Fracturing” the design 
database for manufacture move 
the design to the circuit circle. 

The Gajski chart, therefore, 
plots the evolution of a design 
through domains of descrip- 
tion and levels of detail. It is 
conceptually useful in discuss- 
ing logic synthesis because it 
provides a visualization of the 
mechanics and purpose of a 
proposed logic synthesizer. It 
indicates where the synthesizer 
starts, what its intermediate 
steps are, and what its output 
is. 

The term “synthesis,” in 
electronic design, means the 


building of a structure for a 
design based on its behavioral 
description. This can be shown 
as an arrow from the behavioral 
to the structural domain on the 
Y-chart. “Logic synthesis” is 
often used synonymously with 
“synthesis” to represent an en- 
tire class of tools that builds 
designs in the structural 
domain.) 

Developers of CAD tools of- 
ten use the word synthesis in 
the context of automatic gen- 
eration of an IC layout, known 
as layout synthesis. This usage 
suggests that the modifier 
“logic” was coined to differen- 
tiate synthesis tools that build 
structural descriptions from 
those that build layouts. 

The ‘building structure” 
definition is supported by such 
industry leaders as the Tech- 
nology Research Group, Jeff 
Fox of Silc Technologies, and 
Gajski himself. The definition 
seems convenient when _ at- 
tempting to distinguish tools 
that build structure from those 


that improve it—optimization 
programs—and from those 
that create a physical design 
from a structural one—layout 
synthesis (which many per- 
ceive as silicon compilation). 

Unfortunately, the type of 
input that a logic-synthesis tool 
accepts is not as cut-and-dried. 
For example, Professor Gio- 
vanni de Micheli at Stanford 
University’s Center for Inte- 
grated Systems agrees that the 
term “synthesis” implies the 
creation of a structure. He 
adds, however, that the design 
input may not necessarily be 
behavioral: “Synthesis is close- 
ly related to structure, [gener- 
ated} from either a function or 
another structure’. 

De Micheli is alluding to 
the fact that most designs are a 
combination of behavioral and 
structural descriptions rather 
than pure behavioral. Art de 
Geus, of Synopsys Inc., says 
that adding structural infor- 
mation directs the tools to pro- 
duce efficient designs. “What 
we are is an RTL-level down 
system,” says de Geus, refer- 
ring to the register-transfer- 
level input (which has behav- 
ioral and structural 
components) that Synopsys’ 
Design Compiler breaks down 
into a logic-level output. 

Structural input is also im- 
portant when the designer is 
using certain functions with 
well-known, dense implemen- 
tations that logic synthesizers 
don’t recognize. For example, 
Howard Moscovitz of AT&T ex- 
plains that “logic synthesis 
tools can’t yet select appropri- 
ate DSP-architectures, such as 
bit-serial, bit-parallel, or serial 
parallel’” (Moscovitz, 1988). 
Structural statements can be 
used to preserve the structure 
when partitioning designs. 

According to these experts, 
logic synthesis generates a 
structural design description 
from an input specification 
containing behavioral and 
structural information. But if 
the input is primarily structur- 
al, synthesis is when a more 
detailed structural design re- 
sults, such as a flip-flop sche- 
matic resulting from a regis- 
ter-file input. A design tool is 
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This is the ASIC tester many Fortune 100 
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BASIC ASIC 
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Figure 2. In addition to building structure from behavior, synthesis is also used to describe the creation of more detailed levels of 


description. If a tool begins and ends with the same type of description and level of detail, it’s an optimizer. All synthesis and 
optimization tools are usually jumped within silicon compilation. 


actually performing optimiz- 
ation (Figure 2) if its input and 
output have the same level of 
detail. 


@ Is IT LOGICAL? 


The modifier “logic” intro- 
duces other nuances to the 
term “synthesis.” Specifically, 
the circle on the Y chart la- 
beled “logic” represents a level 
of detail at which semicustom 
IC users develop design specifi- 
cations. These users require 
the logic synthesis tools’ output 
in a logic-level (Figure 3) 
structural form: either a netlist 
or a schematic. The definition 
that logic synthesis creates 
logic-level descriptions is bol- 
stered by an analogy to the 
term ‘‘sz/icon compilation,” the 
automated design of silicon- 
level circuits. 

However, Gajski views log- 
ic synthesis as working strictly 
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at the logic level, accepting 
logic-level zmput, such as Bool- 
ean equations, and creating a 
logic-level structural output. 
Similarly, Jeff Fox points out 
that logic synthesis starts with 
‘‘a low-level behavioral 
description.” 

But Fox is trying to differ- 
entiate his company’s tool, 
SilcSyn, from those that accept 
only logic-level inputs. Silc- 
Syn is labeled as a ‘‘behavioral- 
level synthesis tool’ because 
its primary mode of mput is a 
behavioral language. Its out- 
put, however, is a structural 
design composed of gate-array 
or standard-cell /ogic elements. 
If the output defines the syn- 
thesizer, then SilcSyn should 
be a logic synthesizer. 

The Ascyn Synthesizer from 
Algorithmic Systems Corp 
(Braintree, Mass.) supports 
this conclusion. This product 


accepts a behavioral descrip- 
tion similar to that used with 
SilcSyn (they share the same 
progenitor: the MacPitts sili- 
con compiler system). Still, 
Ascyn is presented as a logic 
synthesizer, creating logic-lev- 
el netlists for gate arrays, stan- 
dard-cell ICs, and full-custom 
ICs. 

Users should beware when 
any other word besides “‘logic”’ 
appears before “synthesis.” For 
instance, “behavioral synthe- 
sis’ would seem to contradict 
the idea that synthesis creates 
structure. According to Fox, 
the term is used to indicate a 
logic synthesizer with a behav- 
ioral-language input. 

On the other hand, de Mi- 
cheli defines “behavioral syn- 
thesis” as creating a behavioral 
description, ‘making transfor- 
mations which are indepen- 
dent of the structural model.” 


In this case, the input and out- 
put may be of the same type, 
with synthesis creating a more 
detailed version. 

Ina related vein, “structural 
synthesis” can be viewed as 
creating structural descrip- 
tions that are composed of ele- 
ments more abstract than log- 
ic-level elements. The JRS 
synthesis tool (see page 30), for 
example, can build a structur- 
al-design description using 
off-the-shelf ICs. But, the defi- 
nition remains cloudy. For ex- 
ample, Misha Burich, vice 
president of engineering at 
Silicon Compiler Systems (San 
Jose, Calif.), writes that be- 
havioral synthesis begins with 
a behavioral description of a 
system and “results in a struc- 
tural description of a design, 
consisting of high-level logic 
elements, like registers and 


memories (Burich, 1988).” 
What, then, is structural 
synthesis? 


These definitions may seem 
like exercises in semantics, but 
for the designer’s sake, inputs 
should be distinguished from 
outputs. Given the analogy to 
silicon compilation, structural 
descriptions should issue from 
structural synthesizers, and 
behavioral synthesizers don’t 
exist. Designers should ask, 
“What are the input and the 
output formats? What levels of 
detail is the program 
creating?” 


@ COMPILATION 


The third area of confusion 
results from the fact that 
many of the capabilities al- 
ready found in compiler prod- 
ucts are associated with logic 
synthesis. Gajski looks at the 
entire design process, from be- 
havioral through — structural 
and on to physical domains, as 
falling under the term ‘“‘compi- 
lation” — with logic synthesis 
is a subset of silicon 
compilation. 

SCS agrees. It’s LogicCom- 
piler is joined by VLSI Technol- 
ogy’s Logic Synthesizer and Se- 
attle Silicon’s Finesse software 
in the synthesis-from-compiler 
product category. According 
to Burich, logic synthesis 
‘“‘provides an additional 
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System HILO’s Test Waveform Language, the test 
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Figure 3. Synthesis tools are named for their output format: Logic synthesis produces a logic-level description. Synthesis tools 
creating more abstract descriptions should do the same, though this has not always been the case so far. 


mechanism for synthesizing 
layout of parts of a chip or an 
entire chip.” 

The input specifications for 
SCs’s logic-synthesis tool con- 
sist of RTL languages and fin- 
ite state-machine descriptions. 
The structure of the design is 
largely specified, and the tool 
replaces a structural descrip- 
tion with a more detailed 
structural description in “the 
primitives in a particular cell- 
based technology.” The tool 
creates a logic-level design 
from a less-detailed structural 
description. Similarly, the Fi- 
nesse program accepts equa- 
tions, state machines and truth 
tables. The Logic Synthesizer 
outputs schematics just like 
the Design Consultant logic 
synthesizer from Trimeter 
Technologies Corp (Pittsburg, 
Pa.). Thus, these subsets of 
compiler environments may be 
viewed as legitimate synthesis 
programs. 

A different perspective re- 
sults from from the work of 
users closer to front-end, CAE 
design. Earl Reinkernsmeyer, 
director of software products 
for NCR’s Microelectronics Di- 
vision, has worked with Silc to 
bring SilcSyn into NCR’s CAE 
tool kit. Because contempo- 
rary logic synthesizers can pro- 
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duce designs for a variety of 
custom/semicustom imple- 
mentations—such as_ silicon 
compilation—then synthesiz- 
ing a logic design can be con- 
sidered a superset of compila- 
tion. “When — silicon 
compilation has a high-level- 
langauge input, it’s a subset of 
logic synthesis,” Reinkerns- 
meyer says. 

The choice of semicustom or 
custom implementations is of- 
ten used to distinguish logic 
synthesis from silicon compila- 
tion. Silicon compilation must 
produce an output for a par- 
ticular full-custom process. 
Logic synthesis produces net- 
lists for gate arrays, cell-based 
ICs, or full-custom ICs (includ- 
ing compiled ones). Alice 
Parker of the University of 
Southern California concurs 
(Parker, 1984), saying that a 
silicon compiler accepts “‘log- 
ic-level, register-transfer or 
abstract behavior specification 
and produces an integrated cir- 
cuit layout.’’ She adds that 
they focus on IC layouts rather 
than synthesis. 

De Micheli considers com- 
pilation and synthesis “just a 
question of terminology.” 
scs’s Dan Payne says, ‘“‘differ- 
ent words come into vogue in 
the marketing battle.” De- 


signers should expect the 
terms “synthesis” and ‘““compi- 
lation” to be used synony- 
mously, because eventually the 
products which come from 
both of these processes will of- 
fer many of the same features. 


@ USING SYNTHESIS 


Synthesis and compilation 
products will eventually form 
two legs of an overall IC design 
methodology. A particular de- 
sign system at AT&T, for exam- 
ple, positions logic synthesis 
as just one element out of 
many (such as compilers, gen- 
erators, and processor cores)in 
an overall system for designing 
custom DSP chips (Moscovitz, 
1988). What distinguishes 
logic synthesis from silicon 
compilation in this system is 
the type of circuits produced. 
Synthesis is best for “‘less-com- 
mon DsP functions or for ran- 
dom logic functions.” Compil- 
ers are most effective for for 
highly regular structures like 
registers and data paths. 

Logic synthesis’ most im- 
portant characteristic is how it 
fits in with the methods of the 
designer. According to Nancy 
Madison of Valid Logic Sys- 
tems, her customers most of- 
ten ask how it can eliminate 
certain steps in the design 


process. In addition to filling 
in the blanks regarding input 
format and output format and 
the level of detail under con- 
sideration, this question can 
best be answered by under- 
standing how well logic syn- 
thesis will be working with the 
designer's other tools, such as 
compilers, in his or her overall 
IC design methodology. 

Tom Waugh of Xilinx 
stresses the importance of pro- 
ductivity in deciding what 
logic synthesis is. “If a set of 
tools provides an open system 
that lets the designer choose 
the methods of design entry 
that best express a design, and 
if the set of tools provides opti- 
mization software that frees 
the designer from worrying 
about architectural details to 
concentrate on higher-level de- 
sign issues, then these tools are 
logic synthesis tools,” he ex- 
plains. Although convenience 
and management of design de- 
tail may not be the best defini- 
tion of logic synthesis, they 
may be the most concrete im- 
pressions designers get from 


logic-synthesis tools. a 
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own CAD workstations or simulators 
are accommodated by flexible design in- 
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WIDTH 
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High speed digital 6GHz 3um 
Ultra-high speed 14GHz 0.6um 


wonron- — 


MOS 


PROCESS FAMILY {CLOCK MINIMUM VSUPPLY 
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é JG Double SiGate NMOS 10MHz 6um 9-18V 

VB High speed CMOS 40MHz 2um 3-5V 

VJ Very fast CMOS 50MHz 1.5m 3-5V 

VQ Ultra fast CMOS 75MHz 1.2um 3-5V 

MH/MA SiGate CMOS 30MHz 4um 3-15V 


BIPOLAR (CDI) 


PROCESS GRID MAX. MAX. MIN. 


WIDTH/ 
FEATURE SIZE PITCH SPEED POWER POWER 


ORIGINAL CDI 5um 
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Geometry change (utilizing multi-level differential logic-DML) 

CDI FAB IIb 2.5um 8um 800ps 0.8pJ 0.54pJ 
CDI FAB III 1.5um Bum 400ps 0.4pJ 0.27pJ 
CDI FAB IV 1.2um 4.5um 200ps 0.2pJ 0.14pJ 
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JRS RESEARCH LABORATORIES, INC., ORANGE, CALIF. 


Embedded computer applications can demand performance that is beyond 
the current capabilities of standard microprocessor systems. The capabili- 


ties of a computer designed for these applications is measured by the 


ADA 
execution speed of the actual problem set on the real machine. Design 
programs inadequacies are determined by the difference between actual performance 
and that optimum performance that can result from mapping software 
mapped onto 
algorithms onto hypothetical hardware systems. 
vais For such design considerations, the JRS IDAS tool set automatically 
desorbed derives relevant performance indices about hardware and software designs. 
It maps Ada programs onto machines described in VHDL, synthesizes 
machines 


machines described in VHDL from specifications expressed as Ada pro- 
grams, retargets microcode compiler tools from a VHDL machine descrip- 
tion, and guides users in rapidly evaluating numerous design alternatives 
and comparing the alternative approaches objectively and quantitatively. 

Embedded computer applications such as signal processing, real time 
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Figure 1. The Integrated Design Automation System (IDAS) not only generates Ada-to-microcode compilers for 


VHDL-described machines, it can also create a computer design (expressed in VHDL) for a given Ada program. 


artificial intelligence, and image process- 
ing, have unlimited computing perfor- 
mance requirements—the more _perfor- 
mance, the better the solution that is 
possible or the larger the problem that 
may be attacked. Furthermore, these em- 
bedded computer applications are usually 
severely constrained by other factors such 
as power, weight, size, schedule, reliabil- 
ity objectives and cost. The JRS Integrated 
Design Automation System (IDAS) focuses 
on solving the design and programming 
problems inherent in this type of system. 

Embedded computer design and appli- 
cation problems are bound problems and 
are well-suited, therefore, for the applica- 
tion of design automation and design opti- 
mization techniques. They have known, 
specific requirements to solve one distinct 
problem. Computational requirements are 
known and may be explicitly characterized 
by specifications or program benchmarks 
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or both. Non-computational require- 
ments, such as power and cost, may also 
be known and explicitly specified. Valid 
solutions to the design problems must 
simultaneously satisfy all of the design 
requirements and constraints. Finally, ev- 
erything is subject to change without 
notice. 

The number of stringent criteria that 
must be simultaneously met make these 
high-performance embedded-computer 
applications extremely difficult to design 
effectively without tools; in fact, these 
designs are still a great challenge with an 
effective automation system. Fortunately, 
the specificity of the embedded applica- 
tions provides focus and explicit success 
criteria to the design process, characteris- 
tics of great value in design automation. 

Using that focus and conscious of the 
design criteria, JRS has integrated the ma- 
jor functional blocks in Figure 1 into the 


JRS IDAS embedded-computer design and 
programming environment. Machine 
(computer) and component descriptions 
expressed in VHDL (VHSIC hardware de- 
scription language) are stored in the IDAS 
library, which is an object-oriented data- 
base. JRS IDAS has two major functions: 
generation of an Ada-to-microcode compi- 
lation environment for a machine specified 
in VHDL and creation of a machine ex- 
pressed in VHDL that executes a user-sup- 
plied Ada program. 

The Ada compiler block at the top of 
Figure 1 compiles Ada programs into mi- 
crocode for a selected machine described in 
VHDL. User-written microcode can be 
merged into the automatically generated 
microcode and linked together for execu- 
tion On a VHDL simulator for the target 
machine. The VHDL simulator is auto- 
matically generated, based on the VHDL 
machine description, and is then available 
for simulations of Ada applications. 

IDAS has the capability of synthesizing a 
machine that is uniquely suited to a given 
application expressed in an Ada program. 
The machine is synthesized using library 
components within the IDAS database. The 
VHDL description of the synthesized ma- 
chine may be used to automatically gener- 
ate an Ada compilation environment and a 
VHDL simulator. It can also be transferred 
to a silicon compiler to produce an ASIC 
design compatible with a VHSIC-class se- 
miconductor fabrication line. 

IDAS has several other functions as well 
to support design and analysis of embed- 
ded computers. The user interacts with 
the synthesizer to manage software/hard- 
ware trade-offs, allowing the designer to 
create and analyze alternative architectures 
using actual applications code. Feedback 
from the system allows objective measure- 
ment of design trade-offs, removing some 
of the guesswork. IDAS allows designers to 
reuse existing code and machine descrip- 
tions in new applications, simplifying 
technology transfer and getting the most 
use out of existing designs. In short, it 
makes design more of a science and less of 
an art. 


@ ADA COMPILATION 


For input of Ada programs, IDAS pro- 
vides an Ada compiler capability that gen- 
erates microcode for an arbitrary horizon- 
tal processor; it translates application 
programs written in Ada directly into 
microcode that executes at the “microen- 
gine level” of a target machine (Figure 2). 
By so doing, it obtains substantial perfor- 
mance advantages over compilers that 
compile to target macro-languages or in- 
struction set architectures (ISAs). The abil- 
ity to use Ada as the application program- 
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MegaChip 


Systems logic in the Era of MegaChip Technologies: 


No system should ever be limited by its 
to help your design perform at its best. 


Up to 65% of the components in today’s systems are logic. 
Such a large proportion demands that your logic devices 
perform on a par with other advanced building blocks— 
and be chosen with equal care. Systems logic 
alternatives from Texas Instruments can 
help you better realize the 


performance potential of 


your system design. 


ithin months after 
demonstrating the first 
working integrated cir- 

cuit 30 years ago, Texas Instruments in- 
troduced a commercially available logic 
function, an RS flip-flop. With that 
beginning, TI established a tradition of 
development and innovation in logic 
that encompasses the industry-standard 
SN54/74 Series TTL and the new 
families of advanced logic described here 
that can add significantly to the value 
and performance of your overall system. 

For example, for systems that require 
off-the-shelf flexibility with a degree of 
customization, TT’s Programmable Logic 
Devices (PLDs) include popular 10-ns 
PAL? ICs available in high volume. And, 
to keep pace with today’s high-speed 
microprocessors, Tl plans to continue to 
drive PLD performance to sub-10-ns 
speeds. 

TT’s Advanced CMOS Logic (ACL) 


supports the design goal of high perfor- 


ON THE COVER: Suspended above the 
board, provided by Rockwell International, 
Missile Systems Division, are military versions 
of TI] advanced logic devices. 


mance combined with low-power opera- 
tion, while TI’s new BICMOS bus-inter- 
face family delivers very high drive cur- 
rent at very low power compared to 
bipolar circuits. 


TT’s MegaChip Technologies 

Our emphasis on high-density 
memories is the catalyst for ongoing ad- 
vances in how we design, process, and 
manufacture semiconductors and in 

| how we serve our customers. These are 

| our MegaChip™ Technologies, and 
they are the means by which we can 
help you and your company get to 
market faster with better products. 


For systems requiring moderate den- 
sities and fast prototype cycle times, T] 
offers a new series of one-micron CMOS 
gate arrays. When you need higher levels 
of integration plus increased design 
flexibility, TI’s one-micron CMOS stan- 
dard cells provide the means for system 
consolidation. 

And for military applications, TI offers 
a wide choice of high-reliability logic 
functions. 

On the following pages are details of 
what you can expect from TT's range of 
logic options: 


Contributing significantly to fast address 
decoding in speed-critical paths of the 
COMPAQ DESKPRO 386/20™ personal computer 
processor board are two TIBPALI6L8-10 PAL circuits 
from TI (pictured above a segment of the board). 


peed your system to ¢ TI’s TIEPAL1OH16P8-6 IMPACT™ to increase overall system performance. 
k uh TVs ut ECL PAL circuit delivers even faster ¢ TI’s 50-MHz Programmable State 
market Wi S supertast operation: 6-ns propagation delay max. Machines (PSMs), TIB825S105B (16 


PLDs. 


PLDs are a functional alternative to 
standard logic ICs and gate arrays or 
standard cells. 

Because TI's PLDs are off-the-shelf 
items you program yourself, you avoid 
the longer design cycle times of custom 
ICs and move on to market faster. These 
PLDs offer very attractive performance 
advantages. Consider these: 
¢ TIBPAL16XX-10 PAL ICs from T1 

deliver a 10-ns propagation delay and 

are available in quantity. Clock-to-Q 
time is 8 ns, and output-registered 
toggle frequency is 62.5 MHz. 

IMPACT-X™ technology gives these 

PAL ICs their superior speed; they are 

well suited for use with high-speed 

processors such as the Motorola 68030, 

the Intel 80386, and RISC-hased ar- 

chitectures. The 10-ns performance 


You can now streamline-conventional 
ECL designs by consolidating several 
discrete components into a single cus- 
tom function. 


¢ TI’s new 7-ns Programmable Address 


Decoder is intended to help you 
squeeze more performance out of 
memory interface systems. By perform- 
ing address decoding much faster than 
conventional PAL architectures—in 

7 ns—the TIBPADION8-7 allows you 


to take advantage of the new processors 
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x 48 x 8) and’167B (14 x 48 x 6), are 
ideal for use in high-performance com- 
puting, memory interface, telecom- 
munications, and graphics. These 
PSMs may be used to implement cus- 
tom sequential logic designs such as 
peripheral I/O controllers and video- 
blanking controllers. 

¢ The TIBPAL22VP 10-20, witha 
20-ns delay, is 20% faster than the 
competition’s “A” version and much 
more flexible. A programmable output 
macrocell allows two extra, exclusive 
output configurations, for a total of six. 

¢ Tl’s TICPAL16XX Series 20-pin 
CMOS PAL ICs are the cure for 
power problems. They operate at vir- 
tually zero standby power and are reli- 
able, high-performance replacements 


for conventional TTL and HCMOS 
logic. The devices can be erased and 


Tl’s PAL IC road map shows consistent power 
and consistently higher speeds, with even faster 
versions on the way. 


brings a higher level of integration to 


reprogrammed repeatedly. 
speed-critical paths. ay 
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et high speed, low 
power, and low noise with 


TI’s broad ACL family. 


It’s an extensive family that includes 
gates, flip-flops, latches, registers, drivers, 
and transceivers. It’s a readily available 
family in DIP and SOIC packages. It’s 
TI’s high-performance EPIC™ ACL 
family, bringing with it an important 
bonus—major reductions in noise. 
Family speed is comparable to ad- 


vanced bipolar 54/74F; 24 mA of 


When every nanosecond counts, TI's new 
high-performance ACL family can help you 
significantly improve system speed. 


sink/source current will drive 50-ohm 
transmission lines; and low power is 
characteristic of TI’s EPIC technology. 
All this with “ground bounce” substan- 
tially reduced compared with end-pin 
ACL. The reasons are innovative pack- 
aging and a circuit-design technique 
called OEC™ (Output Edge Control) 
which softens the transition states that 
cause simultaneous switching noise. In 
fact, EPIC ACL noise levels are typically 
10% less than those of bipolar devices. 

The rapidly increasing customer accep- 
tance of TI’s ACL family confirms its 
noise-reduction advantages and its ease 
of use. 


System design advantages 
A unique “flow-through architecture” 
simplifies board design, layout, and 
troubleshooting. Inputs surround power 
pins on one side, outputs on the other, 
and control pins are strategically located 
at the package ends. 

From a systems perspective, Tl’s 
arrangement offers the lowest-cost design 
when compared to end-pin ACL. 


Because in circumventing noise 
problems, end-pin designs can require 
additional components that take up to 
32% more board area and slow system 
performance. 

There are 146 functions, in both AC 
and ACT versions, currently announced 
in TI’s ACL family, including such inno- 
vative, highly complex functions as ad- 
vanced transceivers, line drivers, latches, 
feedback registers, multiplexers, and 
counters. 

This ACL family, developed in 
cooperation with and supported by 
Philips/Signetics, fully meets JEDEC in- 
dustry-standard No. 20 specifications for 
Advanced CMOS Logic. 


> — 


ut power, not 
speed or drive, with TI’s 
BiCMOS bus-interface ICs. 


This new family is a simple, effective 
means to reduce system power consump- 
tion without compromising advanced 
performance. 

As the BICMOS name implies, TI 
combines bipolar IMPACT and CMOS 
processing to achieve switching speeds 
comparable to advanced bipolar products 
and provide the 48/64-mA drive current 
needed for high-capacitive loads and 
backplanes. In particular, family mem- 
bers meet the drive requirements of 


industry-standard buses such as 
Multibus® and VMEbus™ 

In addition, TI’s BKCMOS devices can 
reduce disabled currents by 95% and 
active currents by 50%-80% compared 
to bipolar equivalents. Result: System 
IC power savings can be more than 25%. 

There are more than 60 functions com- 
prising TI's BiCMOS bus-interface fami- 
ly. Included are 8-, 9-, and 10-bit latches, 
buffers, drivers, and transceivers—a wide 
choice that means you can easily find 
what you need to implement high- 
performance bus-interface designs. 


Advanced CMOS i nd BiCMOS bus- 
interface devices (susp 
helped new Multibus ote, enolate aie 


achieve substantial power re 


above the board) 


ions. — 


An innovative circuit design in TI’s BICMOS 
bus-interface logic helps lower disabled 
currents. This is key to overall power savings 
because in a typical bus network only one 


device is enabled at a time. 


ky 
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chieve higher 
integration more confidently 
with TI’s new one-micron 


ASIC family. 


Now, you can integrate more of your sys- 
tems logic using Tl’s new one-micron 
CMOS ASIC (application-specific in- 
tegrated circuit) family—the TGC100 
Series gate arrays and the TSC500 Series 
standard cells. Each offers different 
degrees of design flexibility and system in- 
tegration. The result is significantly 
reduced component count which cuts 
board size and system cost while improv- 
ing reliability and performance. 

And TI is supporting the family with 
comprehensive kits that help minimize 
design cost, risk, and time by providing a 
comfortable, easy-to-use design environ- 
ment. 


Efficient logic consolidation 
Using TI’s new TGC100 Series gate ar- 
rays, you can sweep major chunks of “glue 


logic” into a 

single device 

while realizing fast 

design and prototype 

cycle times. Array densities currently 
range to more than 8K usable gates and 
142 bond pads; the Series will be ex- 
tended to more than 16K usable gates 
and 216 bond pads in a major production 
release planned for late 1988. Prototype 
delivery is typically two to three weeks 
from approval of postlayout simulation 
results. 

The TGC100 Series Design Kit gives 
you complete autonomy and control 
over the design process. It is a com- 
prehensive set of the tools required for 
successful gate-array design and valida- 
tion (see last page for details). 

Standard packages for the TGC100 
Series range from 28-pin DIPs to 84-pin 
PLCCs, with optional packages up to 
144 pins. 


System consolidation on a chip 
For applications requiring maximum 
design flexibility and higher levels of in- 
tegration, TI has disclosed its third- 
generation standard-cell family, the 
TSC500 Series. 

Complex system designs can be imple- 
mented using a growing core of basic 
SSI/MSI functions, as well as scan cells 
for testability and MegaModule™ build- 
ing blocks such as register files. FIFOs, 
bit-slice family functions, RAM, and 
ROM are other aids to implementation. 
Output cells with drive capability up to 
64 mA are available. 

Package options include conventional 
through-hole DIPs, surface-mount 
PLCCs, and plastic quad flatpacks 
(QFPs) in both JEDEC and ELAJ stan- 
dards, as well as high-pin-count plastic 
pin-erid arrays. 

Both the TGC100 and TSC500 Series 
have a typical propagation gate delay of 


Major logic consolidation, the equivalent of 
252 MSI and LSI devices, was possible using the 


ic 


480 ps for a two-input NAND gate with 
a fanout of three; flip-flop toggle rates 
range up to 208 MHz. Both series offer 
output and bidirectional buffers with 
variable slew-rate control. And both 
series are fabricated in TI’s high-perfor- 
mance EPIC process. 


pply TT’s advanced 
logic to improve the perfor- 
mance of military systems. 


Among TI's broad selection of logic 
devices produced to military requirements 
is a large PAL family. Propagation delays 
as fast as 15 ns are available over the 
military temperature range. The introduc- 


tion of a 12-ns, 20-pin PAL circuit is 
planned, as well as military versions of the 
TIB825S105B and ’167B Programmable 
State Machines. 

TI is offering military counterparts 
selected from its ACL family, as well 
as 54F functions. Soon to come will 
be the BiCMOS family of bus-interface 
functions. 

Included among TT's lineup of military 
ASICs are versions of the one-micron 
TGC100 Series gate arrays discussed at 
left, as well as two-micron standard cells. 

TI's logic devices are among the more 
than 800 military functions offered com- 
pliant to MIL-STD-883C, Class B. Of 
this total, TI provides more than 200 to 
DESC-standard military drawings and is 
qualified to supply 285 JM38510 Class B 
devices (QPL 75). 


INVENTION OF 
INTEGRATED 
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Milestones in Innovation 

| TI's tradition for milestone innovations 
extends from the infancy of semiconductor 
technology into the MegaChip Era. 
Among the major highlights: 
@ First commercial silicon transistor (1954) 
¢ First commercially produced transistor 

radio (1954) 

¢ First integrated circuit (1958) 
¢ First integrated-circuit computer (1961) 
e First-hand-held calculator (1967) 
¢ First single-chip microprocessor (1970) 
¢ First single-chip microcomputer (1970) 
¢ First single-chip speech synthesizer (1978) 

| ¢ First advanced single-chip digital signal 

processor (1982) 

¢ First video RAM (1984) 

e First fully integrated trench memory cell 
(1985) 

¢ First gallium arsenide (GaAs) LSI on 
silicon substrate (1986) 

¢ First single-chip Artificial Intelligence 
microprocessor (1987) 


Tum page for more information. 


Comprehensive support from TT helps 
you improve your design performance 
as you improve system performance. 


To enable you to excel in designing the 
logic portion of your system for maximum 
performance, TI has compiled or is 
making available a wide range of design 
tools and aids: 

PLDs: The TI PLD data book (472 
pages) contains design and specification 
data for 78 device types. Four application 
notes are incorporated as a reference 
tool. A qualification book is available, 
and a state-machine design kit is 
forthcoming. 

ACL and BiCMOS Bus Interface: 
TI’s ACL data book (348 pages) con- 
tains detailed specifications and applica- 
tions information on the members of the 
one-micron ACL family. The ACL 
designer's handbook (299 pages) spells 
out the technical issues confronting 
advanced-logic design engineers and 
describes methods for handling the is- 
sues. A qualification book (358 pages) 
features extensive reliability and charac- 
terization data, die photos, and applica- 
tion derating factors. Customer evalua- 
tion capability is enhanced by TI's 
system evaluation board (available for 
demonstration through TI field sales 
offices) and third-party characterization 
boards. 

Data sheets are available on each mem- 
ber of TI’s BICMOS bus-interface family. 
ASICs: The TGC100 Series Design 
Kit gives you the tools needed to success- 

fully complete a gate-array design: A 


Texas Instruments Incorporated 
P.O. Box 809066 
Dallas , Texas 75380-9066 


Yes, please send me the following: 


Design Library 
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macro library for Daisy or Mentor en- 
gineering workstations containing the 
graphic symbol and functional and 
simulation models for each macro; a 
software library of Tl-specific software 
tools that streamline and simplify the 
design process; a design manual that 
answers “how to” questions about design- 
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RYQO1 ASIC Information Packet 

DZ91 Programmable Logic Device Data Book 

CAQ1 ACL/BiCMOS Information Packet 

CBO 1 BiCMOS Data Sheet Packet 
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Data 


ing with the TGC100 Series; a two- 
volume data manual providing detailed 
specifications for each macro in the 
TGC100 Series software library; and a 
software user’s manual. 

An equally comprehensive design kit 
for the TSC500 Series is currently in 
development. 

For more information on TI's ad- 
vanced systems logic ICs and their sup- 
port tools, complete and return the 
coupon today. Or write: 

Texas Instruments Incorporated 
P.O. Box 809066 

Dallas, Texas 75380-9066 

™ MegaChip, IMPACT (Implanted Advanced 

Composed Technology), IMPACT-X, EPIC 

(Enhanced Performance Implanted CMOS), OEC, 

MegaModule, and microExplorer are trademarks of 

Texas Instruments Incorporated. COMPAQ 

DESKPRO 386/20 is a trademark of Compaq 

Computer Corporation. VMEbus is a trademark of 

Motorola, Inc. 

8) PAL is a registered trademark of Monolithic 

Memories Inc. Multibus is a registered trademark of 

Intel Corporation. Macintosh I] isa registered 


trademark of Apple Computer, Inc. 
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TEXAS 
INSTRUMENTS 


ming language for embedded high- 
performance computers is a substantial 
capability in its own right and it is a 
cornerstone of the system. 

The Ada to Microcode Compilation 
function consists of numerous powerful 
elements: an Ada compiler with its lexi- 
cal, syntactical, and semantic analysis and 
library facilities; an Ada Intermediate Lan- 
guage (AIL) for software representation; a 
machine-independent optimizer, linker, 
and simulator; a machine-dependent opti- 
mizer, translator, code generator, micro- 
code optimizers and compactors, resource 
allocator, assembler, linker, and hand mi- 
crocode insertion facility; and several mis- 
cellaneous translators and formatters. 

The JRS IDAS uses VHDL as the means for 
inputting and outputting descriptions of 
hardware. IDAS invokes the VHDL system 
developed for the VHSIC Program Office 
and utilizes its facilities, in particular its 
simulator generator capability. The VHDL 
system can be invoked independently of 
IDAS as well. Currently, IDAS works with 
the IEEE-1076-standard VHDL system de- 
veloped by Intermetrics Inc., but it isn’t 
limited to that system. 

With VHDL, a user may enter a descrip- 
tion of a machine into the system and IDAS 
will automatically create a simulator for 
the machine and automatically retarget 
the Ada compiler system to that machine. 
In a matter of hours, the system will 
automatically generate a complete test and 
evaluation environment for an arbitrary 
horizontally microprogrammed machine. 
This is a very powerful prototyping capa- 
bility. The automatic retargeting capabil- 
ity is the most significant feature of the 
system because it enables the comprehen- 
sive evaluation of alternative designs and 
the performance of design trade-offs in 
very short periods of time. 

IDAS translates VHDL hardware descrip- 
tions into its internal database format and 
generates VHDL descriptions of completed 
designs. Documents and program analyz- 
ers are provided to aid the user in correctly 
representing hardware in VHDL for entry 
into IDAS. The system deals with two 
levels of hardware description—compo- 
nents and machines. Machines are collec- 
tions of properly interconnected compo- 
nents and are always digital and 
synchronous. Components may be exist- 
ing physical devices, such as the TRW, 
Texas Instruments, or Honeywell VHSIC 
Phase I chip sets, or the AMD 29300 chip 
set; additionally, components may be pri- 
mitives of a silicon compiler, such as Seat- 
tle Silicon’s Concorde System. IDAS can 
synthesize machines constructed with the 
Concorde primitives and pass the designs 
to the silicon compiler for chip implemen- 
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Figure 2. Given a machine description in VHDL, IDAS can create both an Ada-to-microcode compiler and a hardware 


simulator for evaluating the execution of Ada programs on that machine. 


tation. The silicon compiler creates an 
output suitable for implementation of a 
VHSIC semiconductor production line. The 
interface between the IDAS and the Con- 
corde uses VHDL, and includes format 
translators as needed. 

The VHDL -driven automatic retarget- 
ing capability is accomplished by a large 
number of complex programs that perform 
elaborate analyses and transformations on 
the input hardware description data. Mod- 
els of various types, including behavioral, 
structural, and physical models are built 
and maintained internally to support the 
requirements of the code generation, sim- 
ulation, and synthesis features of the sys- 
tem. Analyzers compute all possible ma- 
chine paths and generate useful micro- 
operation sequences. All machine- 
dependent elements of the Ada compiler 
and the Ada-to-VHDL synthesis subsys- 
tems are retargeted from a common hard- 
ware data source. 

The use of Ada for embedded, high- 
performance applications has always been 
a problem because of the mismatch be- 
tween the richness and power of the Ada 
language and the need to make embedded 
computers simple, to optimize power con- 
sumption, weight, size, and reliability. 
The IDAS system addresses this problem by 
providing optimizers and translators that 
tailor the code produced by the Ada com- 
piler to match the behavioral features of 


the target machines. 

The system’s tools perform such things 
as translating real number operations to 
equivalent integer expansions for ma- 
chines without floating-point hardware. It 
can also translate selected pointer oper- 
ations to the specific functionality avail- 
able in the address generators of a particu- 
lar machine. The automatic retargeting of 
an Ada run-time environment is also 
included. 

The system aims to provide full Ada 
functional support for any target machine 
wherever possible so as to minimize repro- 
gramming requirements and maximize 
software reusability. 


@ MACHINE SYNTHESIS 


Perhaps the most unique feature of IDAS 
is the ability to automatically synthesize 
machines that are “optimal” for the execu- 
tion of a specified set of Ada programs 
(Figure 3). It can view a set of Ada pro- 
grams as specifications for a machine and 
then synthesize a machine that executes 
the programs in as small a number of 
cycles as possible. 

The system provides an interactive user 
interface that allows the user to direct the 
design process and to impose constraints 
on parameters of interest. The designer 
can, for example, limit the number of 
particular hardware devices in a machine 
or establish limits on the amount of power 
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Everything you need 
for ASIC success 
from one reliable source 


An ASIC project is a major commitment of your 
budget and man hours. Give yourself the advantage 
of working with a powerful partner. Oki Semiconductor 
has the experience, resources, and commitment you 
can rely on to help ensure your ASIC VLSI success. 


Advanced ASIC products and technologies 

Oki Semiconductor has complete ASIC capa- 
bilities, from full custom to semicustom ICs. Our three 
families of advanced CMOS ASIC products have been 
designed to meet all of today’s high-density, high- 
speed device requirements. 
>  Sea-of-gates: 
new sea-of-gates channelless arrays provide an avail- 
able 100,000 gates and a minimum 40,000 gate circuit 
logic density of 640 picoseconds. 
> Channelled array: 
new 1.2 . channelled arrays provide speed in the 
subnanosecond range together with a logic density of 
up to 30,000 usable gates. 
> Standard cell: 
the new 1.2 » standard cell family offers density up to 
60,000 gates and an average speed of 600 picoseconds, 
plus memory capability of 32K bits RAM and 128K 
bits ROM. 


ATG and logic transparency 

With automatic test-point generation built into 
each of these new products, test programs can be 
generated in a fraction of the time you’d normally 
spend—without sacrificing logic or speed. All three 
product families also use the same cell design library, 
for logic transparency. 


Complete ASIC 
ASIC Market 
Needs support 
Working 


with Oki means 
you can draw on 
our vast resources 
and experience 
to back you up at 
any stage of the 
development 
process. We have 
one of the finest 
ASIC teams in 
the industry to 


support you. We also provide the state-of-the-art 
design tools, packaging options, and manufacturing 
capabilities to successfully implement your project. 
With so much on the line, give yourself the security 
of working with Oki—the one source you can rely on 
for all your ASIC needs. 
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ASIC Customer Service, Oki Semiconductor, 785 North Mary 
Avenue, Sunnyvale, CA 94086. Phone: (408) 720-1900. 
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Figure 3. Given an Ada program IDAS can synthesize a machine, expressed in VHDL, that can run that code. After 
iterating to find the best balance of performance, physical specifications and user constraints, the system 
generates a VHDL description, a VHDL simulator and a software compiler for the machine. 


or weight required by the machine. A user 
may direct IDAS to implement a new ma- 
chine with any selected existing compo- 
nent set (e.g., TRW VHSIC or AMD 29300) 
or with compiler primitives for generation 
of ASIC devices. The user may make multi- 
ple selections and the system will provide 
a comparative analysis of the results of the 
choices. 

The primary output of the synthesis 
process is the design of a synchronous, 
digital, programmable machine. The de- 
sign is expressed in both the internal sys- 
tem form and in VHDL. This design may 
then be used to retarget the Ada to micro- 
code compiler and to generate a simulator. 

The synthesis facility consists of a large 
number of complex software elements that 
perform the optimizations and analyses in 
conjunction with user interactions. In ad- 
dition to the capabilities that are utilized 
in the Ada and VHDL subsystems, the 
synthesizer contains software tools for 
manipulating “idealized” logic design 
components to create an “idealized ma- 
chine form.” The user uses these tools to 
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vary architectural rules and constrain the 
number of components used for a design. 
The tools immediately provide perfor- 
mance results and resource utilization stat- 
istics. The idealized machine form is ex- 
tremely valuable to the synthesizer 
because it is the intermediate machine 
representation between the software speci- 
fications and the hardware component set. 

The synthesizer automatically creates 
an architecture model based on JRS-sup- 
plied architectural rule sets together with 
constraints entered by the designer. The 
user can manipulate the rule set as well as 
the constraints to see the effect on bench- 
mark performance and resource utiliza- 
tion. This procedure allows the user to 
evaluate hardware and software design 
trade-offs with respect to cost, size, per- 
formance, and power dissipation. 

As an example of the synthesis process, 
let us assume that an embedded computer 
is needed to quickly execute matrix multi- 
plication. The designer will write an Ada 
benchmark to perform the task or select an 
existing benchmark from the IDAS library. 


The Ada code for the multiplication inner 
loop is shown below: 
for k in a’range(2) loop 

sum:= sum + a(i,k) * b(k,j); 
end loop; 

The designer will then select a compo- 
nent set from the library with which to 
build the machine. For purposes of this 
example, the designer selects the silicon 
compiler primitives. At a click of the 
mouse, the synthesizer builds an ideal 
machine to perform the matrix multiply 
loop. This machine executes the equiv- 
alent compacted microinstructions shown 
in Figure 4a. 

This initial machine has been synthe- 
sized using as many silicon compiler com- 
ponents as are necessary to execute the 
matrix multiply. The resources have not 
yet been constrained so the synthesizer has 
selected as many as it needed to give 
optimum compaction and best perfor- 
mance. As a result, the inner loop of the 
matrix multiply on this machine architec- 
ture takes 1,000 cycles. 

The synthesizer reports resource usage 
to help the designer make better trade-off 
decisions. This first pass results in the 
following unconstrained resource usage: 

One sequencer is used in 40 percent of 

the execution cycles; 

Six literal fields with percent usage of 

1=93 percent, 2=86 percent, 

3=40 percent, 4=7 percent, 

5=7 percent, and 6< percent; 

Two memories with percent usage of 

1=85 percent and 2=78 percent; 

Three address generators with percent 

usage of 1 = 86 percent, 2 = 86 percent, 

and 3<1 percent; 

Two register-ALUs with percent usage 

of 1=80 percent and 2=72 percent. 

The designer may then place constraints 
on the resource usage, invoke the synthe- 
sizer to redesign the machine, and exam- 
ine the effect on the execution speed of the 
algorithm as well as the code size. This 
evaluation of software/hardware trade-offs 
can continue until the designer is satisfied 
with the constraints placed upon the hard- 
ware as well as the benchmark execution. 
A final synthesized machine might consist 
of the following: 

One sequencer used in 23 percent of the 

execution cycles; 

Two literal fields with percent usage of 

1=81 percent and 2=54 percent; 

Two memories with percent usage of 

1=49 percent and 2=45 percent; 

Two address generators with percent 

usage of 1=69 percent and 

2=31 percent; 

One register-ALU with percent usage of 

1=88 percent. 

On this smaller, constrained machine, 
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Upgrade with Ease. With the 16-bit G65SC816 you can 
design embedded control using what you already know. It is 
fully software compatible with a performance boost of 16 
megabyte addressing, 24 addressing modes, 91 instructions 
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without compromising functionality. 


Flexibility. Both G65SCO2 and G65SC816 code can be run 
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software control. Coprocessors supported through both soft- 
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Performance. High performance CMOS for low power con- 
sumption, high noise immunity and high speeds. 
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CIRCLE NUMBER 11 


VHDL For Synthesis 


fi he VHSIC hardware description language (VHDL) and 
system was developed under the sponsorship of the 
Department of Defense to satisfy several compelling needs, 
particularly those related to modern VLSI technology: docu- 
mentation of complex VLSI chips, design descriptions at all 
levels of digital system design which could be simulated and 
evaluated, multilevel mixed-mode simulation capability, and 
a common design/description language. The language and 
system that attempts to satisfy those needs, VHDL, is now 
IEEE standard 1076. 

JRS utilizes, and incorporates into its IDAS, the IEEE - 1076 
version of the VHDL system provided by Intermetrics Inc. 
VHDL is used as the language for describing all digital 
hardware for both input to and output from IDAS. 

VHDL is a comprehensive language for describing all levels 
of digital hardware. Using VHDL, one could provide, for 
example, documents ranging from architectural diagrams to 
interconnect lists. Clearly, the information content of each 
type of document can vary widely. A VHDL architectural 
description of a machine would bear little resemblance to a 
VHDL detailed logic description. 

VHDL, like English, is a language for expressing things at 
many levels of detail and complexity. Human or automated 
readers of VHDL, like those of English, must have an under- 
standing of the level of expression for useful communication 
to occur. 

The JRS IDAS requires a VHDL machine description that 
provides the information content necessary to retarget its Ada 
compilation tools, for simulation at a microarchitectural level 
and to suppert its hardware synthesis tools. JRS uses VHDL 
descriptions, which describe the behavioral and structural 
nature of each component. Behaviors such as add, subtract, 


and move are defined together with timing information, as 
shown in the following portion of an ALU description: 


if clk=‘1l’ and sel=B“011001 100001” then 

BEHAVIORS. iadd 

in—portl =>inl, 

in—port2 =>in2, 

out—port = >iadd 16—out—port, 

status = >iadd 16—status, 

Name = >“‘iadd 16”; 

ot<« = iadd 16—out—port after 35ns; 

cc< = Status—Mapiadd 16—status, CARRY, OVERFLOW, 
NEGATIVE, NOT——-ZERO 

after 35ns; 
end if; 

VHDL structural description, or net-list, defines instances of 
components and the interconnections to other components as 
shown in this next example: 

ALU: ALU16 

generic map ROW =>1, COL=>3, ROTATION = »90 

portmap 

cc = >alucc, 

clk = >phase3, 

in | =>muxaoutport, 

in2 = »muxboutport, 

ot = >aluot, 

selout = >alusel 

JRS provides a detailed style guide, with examples, that 
defines its requirements. As standard VHDL documents are 
defined in terms of their information contents, JRS will 
redefine its style requirements in terms of standards. 


the code size of the matrix multiply inner 
loop (Figure 4b) has increased to four 
microinstructions, increasing the execu- 
tion time from 1,000 cycles to 2,000 
cycles. The machine, however, is smaller 
and may satisfy the power and cost re- 
quirements of the designer. To implement 
this machine in the compiler primitives, 
IDAS uses the following list of components: 
3, ALU16 (one is used as a register-ALU, 
two are address generators) 
clock8 
control-store 
latch 16 
memory 
mux2 | 
mux4 1 
mux8 | 
regstor8 
sequencer 
The machine design is converted into 
VHDL description for which the system 
creates a full code-generation environ- 
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ment, including a VHDL simulator. Ada 
applications can be written and simulated 
on the new target machine in a matter of a 
few hours. The synthesis capability of IDAS 
provides an embedded-computer designer 
with the capability necessary to do true 
“software first’ design. 


@ DESIGN PROCESS 
INSTRUMENTATION 


A basic problem in the design of high- 
performance embedded computing sys- 
tems is evaluating the mapping of a select- 
ed set of algorithms onto a_ selected 
machine. The design process attempts to 
synthesize a machine that is particularly 
well-suited to execute some key algo- 
rithms; it also seeks to structure an algo- 
rithm to make it execute especially well on 
a specific machine architecture. 

The system provides instrumentation 
routines to deliver the information that 
designers may use to improve their de- 


signs intelligently and to iterate toward 
high-quality solutions. Numerous. soft- 
ware elements that perform analyses and 
optimizations help the designer map an 
algorithm onto a target machine architec- 
ture—precisely the problem that the de- 
signer is attempting to solve. In perform- 
ing their functions, the software elements 
derive information about the relationship 
between algorithms and the machine, and 
discover the reasons why an optimum 
mapping cannot be achieved. This infor- 
mation consists of such things as data- 
path, control-field and resource conflicts 
as well as identification of software con- 
structs that are not well-supported in the 
hardware. This information is invaluable 
to a designer attempting to optimize a 
hardware/software design. 

The JRS IDAS resides on both the VAX 
and the IBM PC computers. The VAX, 
which contains most of the computational 
and database elements of the system, has a 
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t4=1ADD16( SUM, #3); 

t7 = IMUL16( ¢5, 6); 

JNZD ( IS@TMP3, L/72611); 

tl = Read16( P@LT2, pl); 

t2 = Read16( P@LT1, p2); 

p4=PADD16( P@LT2, #1); 

pS =PADD16( P@LTI, #10); 
SUM=IADD106( ¢4, t7); 

NOP; 

t3=IMULI6( tl, ¢2); 

t5 = Read16( p4, P@LT2); 

t6 = Read16( p5, P@LT1); 

P@LT2=PADD16( p4, #1); 

P@LT1=PADD16( p5, #10); 


[A] 


t4=1ADD16( SUM, ¢3) 
p4 = PADD16( P@LT2, #1); 

t7 = IMULI16( ¢5, t6) 

JNZD( IS@TMP3, L/72611); 

SUM = IADD106( ¢4, t7); 

pS =PADD16( P@LT1, #10); 

t2 = Read16( P@LT1, p2); 

tl = Read16( P@LT2, pl); 
NOP; 

P(WLT1=PADDI6( p5, #10); 
P@LT2=PADD16( p4, #1); 
t6 = Read16( p5, P@LT1); 
t5 = Read16( p4, P@LT2); 
t3 =IMULI16( tl, t2); 


Figure 4. The first pass of the synthesizer creates a 
highly parallel machine that executes in fast, horizontal 
code (a); limiting the machine resources to reduce size, 
power consumption, and cost means that the same 
algorithm requires more clock cycles to execute (b). 


VMS environment with the software imple- 
mented in Ada and Pascal. The PCs are 
used primarily as IDAS workstations with 
the interactive synthesis processes and the 
system data-entry processes residing 
there. The PC software is implemented 
primarily in Prolog and Smalltalk v. @ 
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FOR PC’S T0 
MAIN FRAMES 


PCB-CAD 


A Survey of PCB-CAD Vendors 


VOLES 


SYSTEMS DESIGN STAFE 


omputer-aided layout of printed circuit boards has been around for 


over twenty years. Many of the originally tools were complex and difficult to 


use. But fortunately over time the tools have been enhanced and are now not 


only user-friendly, but several orders of magnitude faster than the early tools. 


However, although most of today’s PCB-CAD tools are interactive, the actual 


layout, except for a few very rudimentary boards, is still mainly a batch 


process, which can take hours or 
even days to complete. 

When it comes to percentage 
completion, there are many defi- 
nitions. without 
blinking an eye, promise “100 
percent completion” with no any 
strings attached; others say 100 
percent completion for all printed 
circuit boards that are capable of 
being 100 percent completed; and 
others quote typical automatic 
completion percentages 
high nineties. These latter vendors 
sometimes suggest stopping the 
automatic routing when the board 
has been routed to either a user- 


Some vendors, 


in the 


selected percentage of completion 
or when only the user-selected 
number of nets are still unconnect- 
ed. The remaining nets can often 
be completed faster manually than 
in the automatic mode. 

While all of the systems listed 
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have some degree of automatic 
routing, only about half have 
automatic placement features. Al- 
though many designers like to do 
the placement manually, the auto- 
matic feature can be a big time 
saver, particularly for complex, 


high-density boards. Also, the 
automatic placement function 
usually provides for user input of 
special initial placements for 
specified components. 

Since many of the features can 
vary considerably from one vendor 


to another, the final selection of a 
PCB-CAD system, should, if possi- 
ble, be based on a benchmark of 
the systems that can handle the 
user’s typical boards, and that are 
priced within the user’s budget. 

In addition, all systems in our 
list have many standard features 
such as menu-driven interface, AS- 
Cll library representation, capabil- 
ity of moving data between all 
layers, multiple trace-width sup- 
port, realtime trace stretching, 
on-line modification of grid size, 
zoom, pan, consistent grid at all 
zoom levels, and multi-page de- 
sign support. 

Those readers familiar with our 
last few PCB-CAD surveys, will see 
that this year we have included 
only a short form of the directo- 
ry—listing the vendors, their 
product features, and the contact 
names, addresses and phone num- 
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your PCB work as simple as pushing 
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or 205-772-2700. 
CIRCLE NUMBER 14 


Intergraph and CLIPPER are registered trademarks 
of Intergraph Corporation. 
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APTOS SYSTEMS 


AUTOMATED SYSTEMS 


CAD SOFTWARE 


CALAY SYSTEMS 


COMPUTAMATION 


COMPUTERVISION 


CONTROL DATA 


DAISY SYSTEMS 


INTERACTIVE CAD 


INTERGRAPH 
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P-CAD SYSTEMS. 


ROYAL DIGITAL 


SCHLUMBERGER 
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DIRECTORY OF PCB-CAD VENDOR CONTACTS 


ACADEMI SYSTEMS INC. 
2418 Armstrong St. 
Livermore, Calif. 94539 
Cynthia Peddie 

Vice President 

(A415) 449-3294 


ACCEL TECHNOLOGIES INC. 
7358 Trade St. 

San Diego, Calif. 92121 
Ray Schnorr 

Vice President of Marketing 
(619) 695-2000 


APTOS SYSTEMS CORP. 
5274 Scotts Valley Dr. 
Scotts Valley, Calif. 95066 
John Roth 

President 

(408) 438-2199 


AUTOMATED SYSTEMS INC. 
4105 Sorrento Valley Blvd. 
San Diego, Calif. 92121 
Andy Chmielinski 

Manager, PranceGT Product 
Marketing 

(619) 546-0024 


CADAM INC. 

1935 N. Buena Vista St. 
Burbank, Calif. 91504 

Alan Cohen 

Electrical Products Marketing 
(818) 841-9470 


CADISYS CORP. 

624 E. Evelyn Ave. 
Sunnyvale, Calif. 94086 
Paul Ling 

Customer Support Manager 
(408) 732-1832 


CADNETIX CORP. 

5757 Central Ave. 

Boulder, Colo. 80301 

Greg Skomp 

Manager of Marketing and 
Communications 

(303) 444-8075 


CAD SOFTWARE INC. 
Box 1142 

Suite 6 

Littleton, Mass. 01460 
H. Marsh 

(617) 486-9521 


CALAY SYSTEMS INC. 
16842 Von Karman Rd. 
Suite 100 

Irvine, Calif. 92714 
Nancy J. Nykanen 
Marcomm Manager 
(714) 863-1700 


COMPUTAMATION SYSTEMS LTD. 
40 Lake St. 

Leighton Buzzard 

Bedfordshire LU7 8RX 
England 

J. Yelland 

Phone: (0525) 378939 


COMPUTERVISION CORP. 

100 Crosby Dr. 

Bedford, Mass. 01734 

Barry Heller 

Manager, Electronic Product 
Marketing 

(617) 275-1800 


CONTROL DATA CORP. 
8100 34th Ave. South 
P.O. Box 0 

Minneapolis, Minn. 55440 
John W. Barnes 

(612) 853-8390 


DAISY SYSTEMS CORP. 

700 Middlefield Rd. 
Mountain View, Calif. 94039 
Jerry Harvel 

Marketing Manager 

(415) 960-0123 


DOUGLAS ELECTRONICS INC. 
718 Marina 

San Leandro, Calif. 94577 
Dana Dotson 

Marketing Manager 

(415) 483-8770 


HEWLETT-PACKARD CO. 

19310 Pruneridge Ave. 

Bldg. 49AV 

Cupertino, Calif. 95104-9826 
Customer Information Center 
(800) 752-0900 


IBM CORP. 
1503 LBJ Freeway 
6th Floor 
Dallas, Tex. 75234 


C.W. Liles 
CAD/CAM/CAE Marketing 
Programs Manager 

(214) 406-7518 


INTERACTIVE CAD SYSTEMS 
2352 Rambo Court 

Santa Clara, Calif. 95054 
Eddy Ozomaro 

President 

(408) 970-0852 


INTERGRAPH CORP. 

1 Madison Industrial Park 
Huntsville, Ala. 35807 
Randy Anderson 

Product Marketing Manager 
(205) 772-2000 


MENTOR GRAPHICS CORP. 
1940 Zanker Rd. 

San Jose, Calif. 95112 
Jim Behrens 

Director, PCB Marketing 
(408) 436-1500 


OMATION INC. 

1210 East Campbell Rd. 
Suite 100 

Richardson, Tex. 75081 
Jackie Williams 
Marketing Analyst 
(800) 553-9119 

(214) 231-5167 


PERSONAL CAD SYSTEMS INC. 
(P-CAD) 

1290 Parkmoor Ave. 

San Jose, Calif. 95126 
Sales Desk 

(408) 971-1300 


RACAL-REDAC INC. 

238 Littleton Rd. 

Westford, Mass. 01886 
Susan Cook 

Marketing Communications 
Manager 

(508) 692-4900 


ROYAL DIGITAL SYSTEMS INC. 
2855 Kifer Rd. 

Santa Clara, Calif. 95050 
A.V. Seshadri 

Vice President, Sales 

(408) 970-0909 


SCHLUMBERGER CAD/CAM 
4251 Plymouth Rd. 

PO Box 986 

Ann Arbor, Mich. 48106 
Brian F. Barton 
Director of Electronics 


(313) 995-6000 


SCIENTIFIC CALCULATIONS INC. 
7796 Victor-Mendon Rd. 
Fishers, N.Y. 14453 
Douglas W. Spice 

Director, Marketing Services 
(716) 924-9303 


SHARED RESOURCES INC. 
3047 Orchard Park 

San Jose, Calif. 95134 
Robert Wong 


Executive Vice President 
(408) 434-0444 


TERADYNE EDA 

2141 Landings Dr. 

Mountain View, Calif. 94043 
Steve Chidester 

PCB Product Manager 
(415) 962-1440 


VALID LOGIC SYSTEMS INC. 

2 Omni Way 

Chelmsford, Mass. 01824 
Katherine Gambino 

Product Marketing Manager 
(617) 256-2300 


VAMP INC. 

6753 Selma Ave. 

Los Angeles, Calif. 90028 
J. Soluk 

Marketing Director 
(213) 466-5533 


VISIONICS CORP. 

343 Gibraltar Dr. 
Sunnyvale, Calif. 94089 
Alex Wellins 

Director of Marketing 
(408) 745-1551 


WINTEK CORP. 

1801 South St. 
Lafayette, Ind. 47904 
Marcia Borton 

CAD Sales 

(317) 742-8428 


bers. A more complete directory listing 
product names, prices, and size and accu- 
racy limitations will be published as usual 
in our annual User's Design Guide to Design 
Automation. 

As a result of a number of mergers and 
dropouts, our annual survey listing of PCB- 
CAD vendors has shrunk from 36 to 31. 
Those companies that are no longer in the 
PCB-CAD business or chose not to be listed 
in our 1988 survey, include: Bishop 
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Graphics CAD Systems Corp.; Calma Co., 
a division of General Electric Co. that 
dropped its PCB-CAD line, and sold its IC- 
CAD business to Valid Logic Systems Inc. ; 
FutureNet Corp., now a Data 1/O division 
that is concentrating on the CAE end of the 
market devoted to programmable logic 
devices; Modula Corp.; Optima Technol- 
ogy Inc.; Pro.Lib Inc.; Tektronix Inc., 
which sold most of its design automation 
business to Mentor Graphics Corp.; Vec- 


tron Graphic Systems Inc.; and Xerox 
Corp. 

Newcomers to our 1988 list are Cadisys 
Corp. and Omation Inc. Several old timers 
still appear on the list, but are listed under 
their new corporate names. Applicon, 
which has been a subsidiary of Schlum- 
berger, is now re-labeled Schlumberger 
CAD/CAM, while Case Technology Inc. 
now sports the name of its new parent 
company, as Teradyne EDA. 
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earching a database record (or tuple) calls for massive 
parallelism. What is desired is a memory so intelligent 
that an associative search can be performed right in the memory itself. 

Rather than incur the von Neumann bottleneck of ordinary computer architectures—the 
problem that occurs when words must be addressed and brought in one by one toa single central 
ALU—it would be much better if multiple ALUs could be distributed out in memory so the 
search could be made where the data resides. It would be ideal if the reference or source data to 
be searched for could be simultaneously compared directly against all the target data in the 
memory with no extraneous addressing or data-movement steps. 

The VLSI circuit designs described in this article are capable of this, and it was found that the 
increase in total memory cell size with the addition of local intelligence was only three or four 
times. This is not an unreasonable trade-off, considering the orders of magnitude 


of speedup in record searching that can result. sistas ie 
The objective of this “associative join chip” (AJC) was to accomplish an Parallelism 

associative search of memory records, or tuples, for a data-base join operation. 

For example, key words in two fragmented data bases files could be matched so and VLSI 


that a third composite file could be assembled (see Sidebar). 

The architecture of the AJC chip is shown in Figure 1. It can be viewed as an Chip Tackle 
8,000-word by 40-bits/word memory array with local intelligence logic added at 
every memory bit position (details given in Figures 2, 3 and 4) so that the patabase 
comparisons can be made right in the memory. Additional logic in the form of a 
comparand register (shown at top of Figure 1) and tag bit logic (at right or least Problems 
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FIGURE 1. The AJC (associative join chip) incorporates 8,000 words, each 40 bits long. The single 40-bit comparand word at the top is simultaneously compared against the 
8,000 rows of words below to see which match. The massive parallelism is carried out to the extreme of each of the 8 Mbits of memory, having its own comparison logic. 
Different ways of doing the comparison will be described in FIGURES 2, 3 and 4; this diagram relates specifically to the FIGURE 4 approach, but is helpful in understanding the 


purpose of the AIC. 


significant end of each word in Figure 1) 
allows the whole process to take place on 
the AJC chip. A multiple-match resolver 
unit (MMR) is shown to the very right of 
Figure 1. As its name implies, it handles 
the situation where the tag outputs indi- 
cate that more than one word matches the 
source criteria of the unmasked portion of 
the comparand. 


@ MODIFIED AJC USES SHIFT 
REGISTER 


Figure 2 shows an early version of the 
AJC that backs off from full parallelism 
because it uses a shift register. With the 
shift register, it was only necessary to have 
one word worth of comparison logic. This 
compromise allowed it to be more readily 
put into silicon and used for initial verifi- 
cation of the joining process and the valid- 
ity of the associative join algorithm. This 
chip was designed using IBM’s MVISA stan- 
dard-cell CAD system at Pennsylvania State 
University and then fabricated by IBM. 
Due to the limitation of the MVISA cell 
library and chip size, the proposed join 
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system architecture was modified to per- 
form the equi-join operation by connect- 
ing multiple chips. 

As shown in 2a, this AJC is essentially 
an associative memory with a comparand 
register, mask register and a circular shift 
register bank (CSRB). The CSRB stores the 
data, and then combinational circuitry 
compares the unmasked portion of the 
comparand with a portion of the CSRB. 

A two-phase clocking system (BCLK and 
CCLK) is used. The chip can also be config- 
ured in a test mode (ACLK and BCLK) where 
IBM’s level-sensitive scan design (LSSD) be- 
comes active. 

The control line INPUT COMPARAND 
enables data to be loaded into the compar- 
and register while the control line INPUT 
MASK is used to load the mask register. 
The LOAD/SEARCH control line 
guishes between the loading and the 
searching modes of the associative 
memory. 

When in the loading mode, the target 
tuples are sequentially loaded into the 
CSRB shift register. And then in the 


distin- 


E, EQ = EQUAL 
L, LT = LESS THAN 
G, GT = GREATER THAN 


/© = COMPARAND 
M = MASK 

S = START 

F = FINISH 
EN = ENABLE 


CONTROL 


searching mode, the contents of the CSRB 
are compared against the unmasked por- 
tion of the comparand register. 

The MISMATCH IN functions as a word 

select so that data can be individually 
selected. This allows multiple searches to 
be performed on the data—for example as 
would be needed in a_ join-based’ on 
AND/OR. 
The MISMATCH OUT signals of all the indi- 
vidual AJCs are sent to a mismatch resolv- 
er, which determines the total result for 
the whole tuple (match or mismatch). If 
there is a match, the source tuple and each 
chip’s portion of the target tuple are 
linked together and sent to the destination 
memory. 

Figure 2b shows the flow chart for the 
sequence of operations the AJC performs 
during an execution of the join operation. 
As the contents of the CSRB are compared 
with the comparand, they are also sent out 
from the chip. At the end of the BCLK 
period, the signal from the mismatch cir- 
cuitry is latched into a D flip-flop. This 
signal then indicates where the target tu- 
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INPUT COMPARAND 


MISMATCH IN. DATA IN MISMATCH OUT 


COMPARAND 


INPUT MASK 


LOAD/ SEARCH 


MISMATCH CIRCUITRY 
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_ REGISTER 


ACLK 


BCLK - BANK 
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LOAD 
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[ B ] FLOW DIAGRAM FOR SHIFT-REGISTER VERSION 


FIGURE 2. This shift register version of the AJC was fabricated in silicon and used for prototype trials to test the 
validity of the join algorithm. The chip (a) is sequenced (b) so that the data is compared on a word-wide basis. 


OCTOBER 1988 


ABEL: 


THE 
UNIVERSAL 
CHOICE 
FOR PLD 
DESIGN. 


More design engineers choose 
ABEL™ Data I/O®’s high-level design 
software. Because this universal, 
industry-standard tool offers more 
PLD choices. 


UNIVERSAL DEVICE SUPPORT. ABEL 
supports virtually every PAL® PLA, 
FPLA, EPLD, FPGA, and GAL™ on the 
market, including both simple and 
complex architectures. 


UNIVERSAL VENDOR COVERAGE. 
ABEL supports 100% of the semi- 
conductor manufacturers. 


UNIVERSAL INPUT METHODS. 
Describe your design in behavioral 
terms using high-level equations, 
truth tables, or state diagrams— 
whichever works best for the 
particular circuit. 


UNIVERSAL PLATFORM SUPPORT. 
ABEL runs on multiple hardware 
platforms including Sun, PC, Apollo, 
and VAX. Figs 

To find out more, 
call today for our free 
PLD Development Kit. 


PLD 
Development 
Kit 


1-800-247-5700 
Ext. 332 


DATA I/O 


Corporation 


CIRCLE NUMBER 15 


VLSI SYSTEMS DESIGN 49 


COMPARAND 
REGISTER COMPARAND BIT 


AND ASSOCIATED 
MASK BIT 


MASK 
REGISTER 


CONTROL (TO SELECT TYPE 
OF COMPARISON OR TO SKIP WORD 
ALTOGETHER) 


FROM 
PRECEEDING 
COMPARISON 


TAG BIT CIRCUITRY 


TO SAME BITS OF OTHER 
WORDS IN COLUMN 
MEMORY CELL AND ITS ASSOCIATED 


COMPARE LOGIC 


FIGURE 3. CMOS version of the first fully-parallel AIC circuitry provides the most easily understood explanation of how the comparisons are made. It depicts the logic in one of 
the vertical bit columns of the 8,000 words by 40-bits/word array. Starting at the top, the comparand bit (unless screened out by the mask bit) is sent down vertically to all the 
corresponding bits of the 8,000 words. Each memory bit has its own logic to compare itself with the reference comparand bit. With this type of circuit, the comparisons must 
proceed left to right along each word row so that there are decision inputs from the more significant bit on the left and the outputs on the right going to less significant bit. At 
the very right end of each word, the resulting output from last bit of the word is fed into the Tag bit logic, which outputs the overall decision for that word. 


TABLE 1. AREA AND SPEED PROJECTIONS FOR VARIOUS NMOS 
AND CMOS VERSIONS OF ASSOCIATIVE MEMORY CHIP 


ORIGINALLY PROPOSED DESIGN NAND IMPLEMENTATION OF DESIGN| NOR IMPLEMENTATION OF DESIGN |CMOS IMPLEMENTATION OF DESIGN 


ACTIVE AREA () 2) ACTIVE AREA SPEED | ACTIVE AREA 
(A 2) (AT) (A 2) 


CIRCUITRY 


MASK/ 
COMPARAND 


MEMORY 
CELL W/O 
DATA 
MEMORY 


TOTALS 112(L) + 232(L)(m) 112(L) + 232(L)(m) 48(L) + 232(L)(m) 3L+3 | 200(L)+464(L)(m) 


(EQUATION) + 256(m) + 256(m) + 128(m) + 508(m) 


TOTALS 0.1903 Cm2 4.100 
A= 1pm USEC. 
L=1 KBITS 
m = 8,000 
AT=1NS 
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TABLE 2. AREA AND SPEED PROJECTIONS FOR DOMINO 
_VERsION OF EMOS ASSOCIATIVE Menon CHIP 


ACTIVE AREA | 
hee 


ple on the output lines of the AJC qualified 
for connection with the source tuple are 
stored in the concatenation unit. There- 
fore, the prototype uses the MISMATCH 
OUT line to control the write operation 
(and subsequent address change) of the 
destination RAM. 


When operated at 1 MHz, these AJCs 
could perform 1 million search operations 
per second (neglecting the first three cy- 
cles used to load the mask, comparand, 
and first target tuple). It was estimated 
that the worst-case execution time for a 
search would be approximately 120 ns, 
but so far, our laboratory measurements 
on the prototype have indicated search 
times in the range of 28 to 50 ns. 


@ DEVELOPING FULLY-PARALLEL 
AJC DESIGNS 


After the shift-register version of the 
AJC verified the validity of our algorithm, 
we then turned our attention to develop- 
ing more ambitious, fully-parallel circuits 
for the associative join chip. 

Figure 1 actually applies to our most 
advanced form of AJC implementation, the 
precharged domino CMOS circuitry that 
will be described in Figure 4. An earlier 
and perhaps easier-to-understand form of 
fully-parallel AJC circuitry is shown in 
Figure 3. The logic in Figure 3 depicts 
what happens in a vertical bit column of 
the AJC memory array—how the compari- 
son is handled along the word row and 
how the tag-bit circuitry provides the re- 
sult for the word. 

Starting at the top, the comparand bit, 
unless screened out by the tag bit, is sent 
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SPEED (AT). 


ACTIVE AREA | SPEED (AT) 


(2) 


ea: 


vertically down the bit column, being 
compared simultaneously to all the mem- 
ory cells. As can be seen, it doesn’t take an 
impossibly large amount of logic at each 
memory cell position to make the 
comparisons. 

For the Figure 3 logic, the comparisons 
must proceed from left to right along the 
word (from most significant bit to least 
significant bit). The inputs to the com- 
parison logic from the left take into ac- 
count the decisions made in the more 
significant bits and the outputs to the 
right go on to less significant bits. 

At the right end of the word, the out- 
put from the least significant bit compari- 
son logic feeds into the tag bit logic. 
There, the control lines shown determine 
whether the decision is based on greater 
than, equal to, or less than. In addition, a 
word-select (WS) control allows omitting 
particular words from the result. Finally, 
the MMR circuitry handles situations 
where more than one word is shown to 
match the comparand. 

The proposed AJC differs from previous 
associative memory designs in several 
ways: First, the design’s complexity, size, 
and power consumption are reduced by 
implementing the read/write and search 
operations at word level. Second, the AJC 
comparisons are based on both greater- 
than and less-than operations. Also, the 
AJC makes use of an MMR, which guaran- 
tees both the efficiency and the integrity 
of a search resulting in multiple responses. 

The AJC can be loaded up with target 
words and the matched words can be selec- 
tively read out because loads can be done 
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For complex PLD designs, choose 
GATES™ Logic Synthesizer, 

Data |/O®’s most advanced PLD 
design software. 


ADVANCED DEVICE INDEPENDENT 
SPECIFICATION. The behavioral 
design specification in GATES gives 
you more flexibility by deferring 
device selection and implementation 
until the end of the design process. 


ADVANCED INTERACTIVE 
ENVIRONMENT. GATES gives you 
immediate feedback during every 
step of the design process. 


ADVANCED LOGIC SYNTHESIS. Use 


GATES factoring to combine com- 
mon terms, and use smaller gates, so 
you can take advantage of the feed- 
back and multi-level logic capabilities 
of the latest devices. 


ADVANCED PARTITIONING AND 
DEVICE SELECTION. Design without 
concern for the size or number of 
devices needed. Then, simply select 


a group of outputs > 
to partition; GATES 


does the rest. wes 

To find out more, evelopment y 
Call today for our free : 
PLD Development Kit. 


1-800-247-5700 
Ext. 333 
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are boring: 


Theyre easy to design. Theyre ready on time. 
And first-time success is virtually 100%. 


You've heard all about the excitement of 
ASICs. 

They improve performance, lower costs 
and make many new designs possible. 

But, unfortunately, youve probably also 
heard about one big potential problem: while 
many ASICs pass the tests specified by the 
designer, they don’t always work in the real 
world. And that causes excitement you can do 
without. 


How to get first-time success. 


It starts with our Design Simulation Software. 
It’s been rated the best in the industry by the 
people who should know—designers who 
have used it. Within three days, you can be up 
to speed, working at any of the major worksta- 
tions in the industry, creating and revising 
your ASIC with ease. 


The standard cell advantage. 


You'll really appreciate the power of our 
standard cells, which allow you to integrate a 
whole system, including macros, memories, 
logic and peripherals, onto a single chip. 

We have cells with effective gate length as 
small as 1.5u (.9u coming soon). And double- 
level metal for higher-density chips that can 
handle higher clock speeds. 

You can choose from a wide range of 
Supercells, including the leading-edge 
RS20C51 core micro, RAMs, analog functions, 
bit-slice processors, HC/HCT logic, Advanced 
CMOS Logic, and high-voltage cells. 

If they aren’t enough, we can even generate 


Supercells to your specs. 

And wer're also in the forefront of silicon 
compiler technology. So we can offer you the 
ability to create designs that are heavily BUS- 
structured, with your ROMs, RAMs, PLAs and 
ALUs compiled right into the design. 

We also bring you the resources of some 
very powerful partners, thanks to our alternate- 
source agreements with VLSI on standard 
cells; WSI on macrocells and EPROMs; and a 
joint-development agreement with Siemens 
and ‘Toshiba on the Advancell® library of 
small-geometry cells. 


Gate arrays, too. 


If gate arrays are better for your design, 
youll be able to choose from our full line up 
to 50,000 gates, with effective gate length as 
small as 1.2u and sub 1 ns gate delays. 

These gate arrays use “continuous gate” 
technology for up to 75% utilization. They 
are an alternate source to VLSI Technology 
arrays. 

We also alternate source the LSI Logic 5000 
series. | 

And we have a unique capability in high-rel 
ASICs, including SOS. Our outstanding pro- 
duction facilities here in the U.S. produce 
high-quality ASICs in high volume at very low 
costs. 

It almost sounds exciting for something so 
boring, doesn’t it? 

For more information, call toll-free today 
800-443-7364, ext. 25. Or contact your local 
GE Solid State sales office or distributor. 


In Europe, call: Brussels, (02) 246-21-11; Paris, (1) 39-46-57-99; London, (276) 68-59-11; Milano, (2) 82-291; Munich, (089) 63813-0; Stockholm (08) 793-9500. 


GE/RCA/Intersil Semiconductors 
Three great brands. One leading-edge company. 
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DATA BUS 


FIGURE A. The proposed database system would use the AJC’s (here called associative memories) to accelerate searching, matching and joining operations. They would be used 
in the data base processor subsystem and preceded with caches and data filters. 


CONCATENATION REGISTER 


| COMPARAND REGISTER 


MASK REGISTER] " 


SOURCE 
ASSOCIATIVE 
MEMORY 


TARGET 
ASSOCIATIVE 
MEMORY 


DESTINATION 
ASSOCIATIVE 
MEMORY 


pleat eta ae te cae aan tent 

bee ee a ww oe ew ee eel 
4 F-~ ae as % ae So 3 *. oe asi t £ oe 34 

We ar 8 Si eet oe an SeSeartes TR S oe de Fe eae es | 


WoL wen ou ae Sb awe es 


{ 
t 
{ 
I 
' 
I 
1 
' 
t 
t 
Lj 
1 
t 
1 
be 
isa 
! 
i 
' 
t 
t 
! 
{ 
i) 
1 
! 
! 
t 
L 


STEP EXPLAINATION 


NOTE: THREE IDENTICAL 


F 4 é : ASSOCIATIVE MEMORY 
1. SOURCE TUPLE (RECORD) IS ROUTED TO THE CONCATENATION REGISTER CHIPS BEING USED 


AND THE SOURCE TUPLE IS REFORMATTED AND SENT TO THE TARGET MEMORY. 


2. ASSOCIATIVE SEARCH IS PERFORMED IN THE TARGET MEMORY. 


3. SELECTED TARGET TUPLES SENT TO CONCATENATION REGISTER. MMR = 
MULTIPLE 
4A. CONTENTS OF CONCATENATION REGISTER ARE SENT TO DESTINATION MEMORY. hagas 


4B. DESTINATION TUPLE Is STORED IN THE DESTINATION MEMORY. 


5. ACKNOWLEDGE SIGNAL IS SENT TO MASTER CONTROL UNIT. 


FIGURE B. The AJC chips can be used in sets of three to perform the steps called out for join operations. They are flexible enough that the controller can assigned them to 
different roles—a flexibility that makes them potentially redundant for fault tolerance. 
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/@ odern data bases are typically broken up into smaller 
AYE files for efficient processing. But by the same token 
there is a constant need to recombine and re-arrange these 
_ smaller files into larger, or at least different files. 
Assume that a company’s employee data base has been 
broken up into a “name plus social security number’ data 
base for the personnel department and a “‘salary plus social 
_ security number’’ data base for the payroll department. These 
two smaller data bases would be constantly used and updated 
by the two different departments and many changes would 
~ occur. Names would get updated with marriages; salaries 
would get changed with raises. The original file would soon 
become obsolete. Thus when the company president asks for a 
list of his employees and their salaries it would be necessary to 
“join” the two files so that the most recent name would be 
paired with the most recent salary. 
The common, unchanging social security number would 
_ be the key for the merge. If the personnel file were used as the 
source, its records would be held one by one in the Compar- 
and register and each searched against all the payroll records 
_ that would be loaded into the AJC memory. The mask would 
isolate out the social security number. Thus the correspond- 
ing names could be joined with the corresponding salaries. 
An overall system for using AJC’s in this sort of join 
operation is shown in (a). The AJC’s are in the bottom block, 
Database Processor. Diagram (b) describes how the AJC’s are 
used in a join operation. (Note that three identical AJC’s are 


The Role AJC Chips Play in Rapid Joining of Data Bases 


The numbers cited in (b) list the five steps of the join. 
Before the operation is begun, the Database Processor is 
initialized by the controller (see a). Once preprocessed (by the 
upper two blocks of the associative search language ma- 
chine—again see a), the source and target tuples are routed to 
the Database Processor and stored in their assigned AJC’s. 

The first step of the join operation is to send a source tuple 
to the concatenation register where the source tuple is 
temporarily stored. In addition, a copy of the source tuple has 
its join attribute aligned and sent to the target AJC where it is 
stored in the comparand register. 

The second step begins once the source tuple is loaded in 
the target AJC module. The source tuple is compared in an 
associative fashion. simultaneously against all the target tu- 
ples that have been loaded. 

In the third step, if a match occurs, the selected target 
tuples are sent to the concatenation unit in a pipeline fashion. 
If multiple matches occur, the MMR (multiple match resolver) 
circuitry will control the output of selected tuples. 

The fourth step is to route the contents of the concatena- 
tion unit to the designated destination AJC. 

And finally, in the fifth step, after all of the selected target 
tuples have been outputted, an acknowledge signal is sent to 
the source module to prompt the loading of the next tuple, 
for its processing. This keeps the pipeline full. 

Several of the steps can be performed in parallel. In 
particular steps 1, 4 and 5 can be executed concurrently with 


sequentially through the comparand regis- 
ter using the WS lines to address words. 
Thus the comparand register does double 
duty, for it serves as an I/O port for the 
AJC before and after the comparison. 


®@ VLSI DESIGN CONSIDERATIONS 
FOR AJCs 


AJC requirements—including modular- 
ity, regularity, and simplicity—are well- 
suited for VLSI implementation, with the 
possible exception that the area at each 
memory-bit position may be too large. 
Certainly, having 8,000,000 identical 
memory/logic cells in a regular orthogonal 
pattern is well-suited to CAD tools. The 
obvious design goals are to keep the me- 
mory/logic cells small, the interconnec- 
tions short, and the execution speed high. 

The AJCs can use either static or dynam- 
ic memory cells for the comparand, mask, 
and memory cells. If dynamic, the cells 
would refresh themselves on the alternate 
phase of a two-phase clock system (phase 
two). The detailed analysis regarding this 
design presented in the second reference 
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shown, each performing part of the operation). 


provides some size and speed estimates 
and drives a complexity-performance for- 
mula for the basic search operation. The 
search time is estimated as: 

4Ar*(L) + 4Ac, 
where L is the word length and At is the 
average delay time of an inverter circuit. 

The cell geometry is estimated at 40A 
x 20A, including the area used for rout- 
ing among cells. Thus, an associative 
memory of m words, each of L bits long 
occupies an area of 40LA * 20mA. A search 
time for m=512, L=256 and At = 1 ns 
is estimated to be approximately 1 ws. 


@ VLSI DESIGN OF PROPOSED 
CHIP 


Table 1 lists some possible approaches 
to the design for the chips and gives some 
computed values for their various figures 
of merit. The obvious goal was to find a 
combination that would give small area 
and high speed. 

Our analysis showed that in logic de- 
sign, for NMOS technology, NOR gates 
would use less active area than NAND 


step 3. This will further increase the parallelism. 


gates. However, since the all-NOR design 
used more gates than an all-NAND design, 
the size advantage of the NOR gate could 
not be exploited. 

We then turned our attention to CMOS 
technology, its well-known advantages of 
better speed, lower power dissipation, and 
noise immunity, being attractive to these 
“intelligent memories.” However, the 
CMOS advantages could not be obtained 
without a cost. The CMOS logic gates use 
more transistors than their NMOS counter- 
parts and there is always the danger of 
“latch up” if proper precautions are not 
taken. 

Nevertheless, as power consumption 1s 
a problem for large systems, CMOS is still 
the preferred technology. 

Figure 3 has already shown our basic 
CMOS logic. Though one cannot directly 
compare CMOS and NMOS devices in terms 
of speed and size (because NMOS is ratio- 
based logic and CMOS is not), it is still 
possible to generalize about some of the 
counterbalancing characteristics. Table 1 
enumerates our rough first-order estimates 
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To build the world’s 
highest performance 


RISC microprocessor, 
AMD turned to 


Mentor Graphics IC 
layout tools. 


It was a bold, ambitious project: build the 
fastest 32-bit wP in existence. One delivering a 
5X to 7X performance improvement over existing 
32-bit processors. 

So Advanced Micro Devices turned to 
Mentor Graphics’ Chip Station® to get the 
Am 29000 into silicon in a single iteration. Why? 
Because Chip Station provided the most advanced 
capabilities available, yet could also emulate 
AMD’s existing tools. 


Sharpen your competitive edge. 

Look inside Chip Station and you'll find fea- 
tures like advanced traversal capabilities that make 
moves through the hierarchy as simple as point and 


click. And polygon-based editing that prevents prob- 


lems like self-intersecting data. Also, programma- 
ble stroke recognition, which immediately converts 
cursor movements into commands. And 

now, the industry’s fastest VLSI color 
plotting solution. 


Complete compatibility with 
your existing environment. 
Chip Station’s programmable 
user interface shortens your learning 
curve by emulating the commands of 
your current system. At the same 
time, Mentor Graphics helps you 
adapt to the rich feature set of Chip 
Station and graduate to a truly 
advanced IC layout methodology. 
Chip Station also brings you 
both the capacity and per- 
formance to deal with the 
coming generation of 
ULSI designs. Structured 


DRACULA II is a trademark of Cadence 


AMD's new RISC-based, 32-bit Am 29000 
microprocessor operates at a 25 MHz 
clock rate with a 40 ns instruction 
cycle time. It can hit a peak execu- 
tion rate of 25 MIPS, with a sus- 
tained performance of 17 MIPS. 
Because of its exceptional speed 
and price-performance ratio, 

the Am 29000 can be used in a 
wide range of applications—from 
embedded controller designs to engineer- 
ing workstations. 


Chip Design lets you represent cells symbolically 
so the organization and management of large 
designs is greatly simplified. And REMEDI™ 
expands DRACULA II™ LVS checks to include 
graphic correlation of errors in both schematics 
and layouts. 


The emerging standard. 

Mentor Graphics’ IC design and layout tools 
have already earned a solid reputation for produc- 
tivity on large, complex VLSI projects. As a result, 
we're the world’s fastest growing supplier of 
IC layout systems. 

It’s all part of a vision unique to 
Mentor Graphics, the leader in electronic design 
automation. Let us show you where this vision 
can take you. 

Call us toll-free for an overview brochure 
and the number of your nearest sales office. 

1-800-547-7390 (in Oregon call 

284-7357). 
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FIGURE 4. Domino CMOS version of fully-parallel logic has common comparison buses for the results and start and finish signals that limit the comparisons to just the attribute 
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MEMORY SYSTEM ; oe 


TG (TRANSMISSION GATE) RECEIVES | 
BOTH C AND C BUT ONLY THE SIGNAL. 
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fields (instead of to the whole word as in FIGURE 3). It incorporates precharging so that the decision-circuit transistors only have to pull their respective bus lines down. FIGURE 
1 showed the total chip architecture for this domino approach. 


in terms of the speeds and sizes of the 
various semiconductor technologies. 


@ AJC CHIP ENHANCED WITH 
PRECHARGING 


As our initial designs and prototyping 
(Figures 2 and 3) satisfied our questions 
about circuit feasibility and algorithm va- 
lidity, we turned our attention toward 
speed. In the original design, search time 
is proportional to the length (L) of the 
tuple. Therefore, regardless of the length 
of the search attribute (A), the search time 
is approximately equal to L X memory 
cell execution time + tag circuitry execu- 
tion time. 

Figure 4 is a CMOS version of the new 
design that uses a precharged bus architec- 
ture. This architecture minimizes search 
time because it only searches the length of 
the search attribute, a much smaller area 
than the whole tuple. This represents a 
considerable improvement if the ratio of 
the attribute length to the overall tuple 
length is small. 
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The precharge aspect of the circuit de- 
sign capitalizes on a precharge phase in 
which meaningful work is also performed. 
The results of the comparisons are assessed 
during the evaluation stage of two-phase 
clocking. 

As can be seen in Figure 4 (and in 
Figure 1, which relates to Figure 4), this 
design simultaneously performs its com- 
parison based on equality, greater-than, 
and less-than by utilizing a separate bus 
for each. The location of the attribute to 
be compared is sensed by the mask bit 
pattern and identified by two control sig- 
nals, the start bit (S) and the finish bit (F). 

During the precharge phase, each word 
in the memory is simultaneously com- 
pared with the comparand-bit pattern. 
During the evaluation phase, the results of 
the comparisons are allowed to pull the 
precharged lines down with the control of 
a rippled enable signal. 

The S$ signal ensures that the compari- 
son starts at the most significant bit of the 
search attribute while the F signal ensures 


that it stops at the end of the attribute. 
Depending on the type of comparison se- 
lected by the greater-than (GT), less-than 
(LT), and/or equality (EQ) search control 
lines, a tag bit is set. 

Therefore, this design performs the join 
during every search and is capable of per- 
forming multiple-attribute joins by just 
changing the mask bit pattern. In addi- 
tion, as in the original fully parallel design 
(Figure 3), a WS control line is used to 
enable the comparison of any word in the 
memory and can be used to perform AN- 
D/OR selections. 

This design has a more robust distribut- 
ed control system than the original de- 
sign, due to the asynchronous operation of 
the precharged circuitry. Instead of having 
a single controller in charge of a pool of 
associated control units, one controller 
will be assigned to a collection of desig- 
nated associative memory modules and 
will control the execution of a join 
operation. 

Continued on Page 84 
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Most simulation systems tell you as 
much about your ASIC design as this 
tells you about the Statue of Liberty. 


Get the full picture of your ASIC design's 
performance. Get the IKOS Simulation 
System. IKOS gives you more simulation 
information in less time than any other 
system. Simulate 15,000 gates with 34,000 
vectors in 34 seconds. Or 8,500 gates 
with 5,100 vectors in 4 seconds. Complete 
with detailed timing information! 

[KOS is a comprehensive ASIC simula- 
tion system incorporating a combination 
of sophisticated software and hardware 
components that run on the Sun, Apollo, 
or IBM PC/AT platforms. It 
provides you with a streamlined, 
high-speed approach to stim- 
ulus entry, logic and fault 
simulation, analysis, and ASIC 
library support. And, it integrates 
easily into your existing design 
environment. 

IKOS gives you a tremendous 
performance advantage. 

You enter stimulus the way 
you Visualize it—by drawing 
waveforms. Powerful signal 
modeling features allow you to 
easily and realistically simulate 


Without the IKOS Simulation System, most ASIC design mistakes 
show up after production. 


IKOS comes complete with all the 
simulation tools you need — at a low price. 
Use IKOS to get your ASIC design right 
before committing to manufacturing. It’s 
almost as easy as snapping a picture. 


asynchronous signals and interfaces. 
With IKOS’ real time logic analyzer 
you can run simulations interactively, 
pinpointing signals and conditions of 
interest. Gone are the tedious hours spent 
pouring over long output listings. 
There's no limit to the number of test 
cases you can generate and analyze with 
IKOS. You'll be able to simulate seconds, 
even minutes Of real time system oper- 
ation. And, gain the confidence that your 
ASIC design works as you intended it to. 


Give us a call. 


KOS 


Now available on Sun! 


408 - 245 +1900 


145 N.Wolfe Road - Sunnyvale, CA 94086 


Sun is a trademark of Sun Microsystems. Apollo is a trademark of Apollo Computer 
Inc. IBM PC, AT is a trademark of International Business Machines Corporation 
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THE TECHNOLOGY 
OU CAN BANK ON. 


To be perfectly honest, we didn’t invent the concept that says high integration 
equals high profit. But as you can see from the application diagram on this page, 
we definitely perfected it. With our Triple Technology,"a process that allows you 
to combine E; digital, and analog functions on the same chip. And, create higher levels 
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(12 BITS) 
(64 B) 
LCD CONTROLLER 
(36 SEGMENTS) 
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MISCELLANEOUS 
ANALOG FUNCTIONS 


Single chip measurement and control system, integrating several 
EEPROM, analog, and digital functions. 


of integration than ever before. 

In this case, our customer's last product 
was a medical instrument the size of a paper- 
back, with 70 different components. By 
combining a sophisticated 8-bit controller, 
RAM, ROM, A/D converter, and 256 bytes of 
EEPROM on the same chip, we helped them 
shrink the same instrument to the size of 
a matchbox. And cut the costs just as 
dramatically. 

As a result, they have a product that 
sets new standards for the industry. And for 
their shareholders. And by working closely with 
their designers, we were able to create this 
one-chip solution with standard cells from our 
library. In fact, our customer only had to design 
about 200 gates of logic using our standard 
digital cells. 

Turnaround time from code to first 
silicon was only 18 weeks. And because of our 
development tools and mixed-mode simulation 
(MIXsim"), the first prototypes worked. 


Of course, this is only one example. With 250 digital, 50 analog, and over 
20 EEPROM cells in our library, we can create literally thousands of combinations. 
Including Analog/E; E’/Digital, Analog/Digital, and E’/Analog/Digital. For every 
application you can imagine. And we can execute them all in high performance CMOS. 

So, no matter what you're designing, call or write for our complete library 
card. And we'll show you a combination you can always bank on. Your ideas and our 
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TODAY'S printed circuit boards designs are likely to con- 


tain anywhere from one to over 100 programmable logic 


devices (PLDs). Designers use PLDs to consolidate complex 


circuitry that formerly may have required many SSI, MSI and 


LSI parts. By substituting a single or a few PLDs, designers 


conserve board space and reduce manufacturing costs. Also, 


using PLDs can reduce the number of costly board turnar- 


ounds because, when errors are detected after board layout, 


they can be corrected by program- 
ming another PLD rather than 
making changes to the board. 
The interaction between PLDs 
and other devices in the system— 
such as microprocessors, memory 
devices and microcontrollers— 
must be simulated at the board 
level. This simulation ensures that 
the optimal PLD architecture has 
been selected and that the pro- 
grammed part will function cor- 
rectly and satisfy all timing con- 
straints when operated in the 
system. Board-level logic simula- 
tion can save development costs 
and time, especially when com- 
pared to the costs incurred by re- 
peated design iteration using some 
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of the more advanced and usually 
more expensive PLD devices. 


® ARCHITECTURES LEAD 
TOOLS 


Formerly, the term “PLD” could 
safely be assumed to mean a device 
that defined a logic function using 
one or more programmable AND or 
OR arrays. When designers wanted 
programmable synchronous parts, 
registers were added to the array 
logic. Today, however, the defini- 
tion of a PLD must be expanded to 
include a wide range of devices 
that break with these conventions. 
To provide greater design flexibil- 
ity and higher densities, for exam- 
ple, IC manufacturers have devel- 
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ORE. 


oped user-programmable devices 
that contain both logic blocks and 
VO blocks arranged similarly to 
gate arrays. Some of these “‘flexi- 
PLDs are RAM- 
based devices that can be repro- 


ble-architecture”’ 


grammed after they are soldered 
into the system. 

Another variation on the con- 
ventional PLD is the function-spe- 
cific PLD. These devices combine 
standard logic with programmable 
logic. Often used to implement 
state machines, bus-interfaces, 
microprocessor peripherals and a 
variety of other common _ func- 
tions, function-specific PLDs can 
help to achieve higher densities 
and speed than devices whose en- 
tire function must be designed and 
programmed. 

These general classifications can 
be used to categorize the more 
than 100 different PLD architec- 
tures that are available today. 
There are more than two thousand 
PLDs based on these architectures. 
They exist in several speed classes 
and are available from many man- 
ufacturers. The increased variety 
of PLDs now available and their 
programming methods 
pose a significant challenge to sys- 
tem designers who must include 


various 
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these PLD models in their board- 
level simulations. 


@ MODEL CATEGORIES 


These models fall in to two dis- 


tinct categories: behavioral and 
The 


these models depends primarily on 


structural. 


the type of PLD tools that support 
the chosen device. 

In the first (and probably still 
the most common) PLD design 
method, the designer enters the 
logic description into a design 
automation system using a PLD 
programming tool such as ABEL 
from Data /O Corp. (Redmond, 
Wash.), PALASM from Advanced 
Micro Devices Inc. (Sunnyvale, 
Calif.) or PLDesigner from Minc 
Inc. (Colorado Springs, Colo.). 
He then directs the tools to create 
fuse maps from the design which 
are specified in a standard format 


OCTOBER 1988 


availability of 


defined by the Joint Electron De- 
vice Engineering Council (JEDEC). 

The newer flexible devices and 
function-specific architectures de- 
part from conventional program- 
ming methods. As a result, they 
have usually appeared in conjunc- 
tion with new design tools. Some 
of these tools rely on proprietary 
design entry methods that are ex- 
plicitly adapted to meet the needs 
of the various architectures. The 
output from some of these tools is 
not in JEDEC format. 

Data 1/O and other program- 
ming tool makers now offer tools 
to functionally simulate the PLD at 
the device level. Unfortunately, 
these are not board-level design 
tools. While they can be used for 
stand-alone simulations of the de- 
vice, the models of the PLD designs 
typically cannot be included in 
board-level simulations with other 


JEDEC 


parts. Also, proprietary PLD func- 
tional simulation tools don’t in- 
clude timing information in their 
models, and there is no mecha- 
nism for adding this data after 


programming. 


@ BEHAVIORAL VS 
STRUCTURAL MODELS 


To represent PLDs in both de- 
vice- and board-level simulations, 
used is to 


one method merge a 


programming file with a 
generic behavioral model that re- 
presents the unprogrammed de- 
vice architecture. The generic be- 
havioral model is designed to 
interpret programming data from 
a JEDEC file and create an accurate 
behavioral model of a_ pro- 
grammed PLD. This model can 
then be used in board-level logic 
simulations, as well as in subse- 


quent analysis steps such as fault 
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simulation and critical path analysis (Fig- 
ure 1). 

Such a behavioral modeling strategy is 
viable as long as the two key compo- 
nents—a programming file in the JEDEC 
format and the generic behavioral mod- 
el—are readily available. A wide range of 
PLD models now exist within electronic 
design automation (EDA) system libraries, 
and behavioral models for more complex 
PLDs can be purchased from modeling 
firms such as Logic Automation Inc. (Bea- 
verton, Ore.). These commercial PLD 
models are usually designed for simulating 
with industry-standard, board-level 
simulators. 

The behavioral modeling strategy is 
more difficult if either the JEDEC program- 
ming file or the generic model do not 
exist. At the rate new PLDs are being 
introduced, there will always be devices 
that haven’t been modeled yet. In addi- 
tion, the JEDEC 3A file format is closely 
tied to the conventional AND-OR defini- 
tion of a PLD. Manufacturers of newer 
PLDs, especially flexible architecture and 
function-specific PLDs, are devising alter- 
native program file formats that more effi- 
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Figure 1. Behavioral PLD models can read the JEDEC-format program file to create a PLD model for board-level simulation. 


ciently reflect their devices’ architectures. 

Custom behavioral models of PLDs can 
be written if the necessary time and re- 
sources are available. However, PLDs are 
one of the more difficult parts to model 
behaviorally because all internal timing 
structures must be accurately represented. 
Unlike many standard parts whose behav- 
ior can be modeled by simply incorporat- 
ing pin-to-pin delay values from the de- 
vice’s data sheet, a PLD’s internal timing is 
directly dependant on how the device is 
programmed. Therefore, the internal de- 
lays must be modeled. The task is slightly 
easier if the device modeled is pro- 
grammed according to JEDEC standards 
because the programmer who writes the 
behavioral model can follow the conven- 
tions set by off-the-shelf models. In some 
cases, however, the modeling burden may 
be too high a price to pay for the behavior- 
al models and an alternative strategy is 
required. 


@ AN ALTERNATIVE 
MODELING STRATEGY 


The main alternative strategy utilizes 
the schematic description of the PLD’s de- 


sign as a model for board-level simulation. 
To implement this approach, PLD manu- 
facturers include simulation data in the 
macrocells used to build schematics. The 
structural models built to define the func- 
tion of a PLD can then be used to simulate 
it. In other words, once a PLD schematic 
model is created, it is used in two separate 
design streams: one that outputs a pro- 
gramming file, the other that simulates 
the device (Figure 2). 

From the designer's perspective, the 
structural modeling of a PLD is analogous 
to modeling the structure of a custom gate 
array. Design flow for either type of part 
doesn't vary significantly until fabrica- 
tion, at which point the PLD is pro- 
grammed while the gate array is fabricat- 
ed. Because the design flows are similar, 
designers like to use the same tools and 
processes to build both PLDs and gate 
arrays, as well as to incorporate these 
devices along with other standard parts in 
their board designs. 

Toward this end, many PLD manufac- 
turers are working with major EDA ven- 
dors to make qualified PLD design kits 
available for industry-standard simulators, 
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Figure 2. In structural modeling, the netlist that describes the PLD design also serves, when annotated with timing information, as a model for board-level simulation. 
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Figure 3. The result of the PLD design flow—the behavioral or structural programmed model—enters the board design automation flow. 
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much like the ASIC design kits that now 
exist for custom and semicustom gate ar- 
ray design. These kits include symbols 
and simulation data for each available ma- 
crocell and a “netlister’ (software that 
generates a netlist from a schematic) that 
translates the completed PLD schematic 
into a format that can be read by the PLD 
manufacturer's proprietary programming 
and layout tools. In this way designers can 
simulate the PLD in a familiar environ- 
ment, then output the verified PLD model 
for programming file creation. Once pro- 
gramming is complete, timing values can 
be added to the simulation model through 
the simulator’s back-annotatiion capabili- 
ties to improve the model’s timing accura- 
cy. The updated model can then be used 
for board-level simulations (Figure 3). 


@ TRADE-OFFS 


While behavioral modeling of a PLD 
device is more difficult than structural 
modeling, there are several advantages to 
using the higher-level model in a board 
simulation. For example, behavioral mod- 
els are more flexible. They represent the 
PLD’s timing 
high-level language constructs and, un- 
like structural models, they are not tied to 
the structure of the part. Therefore, they 


and functionality using 
Timine ANALYSIS 
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INSIGHT INTO HOW 
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A CIRCUIT 


can accommodate aids such as error flags 
that can help debug the system-level sim- 
ulation at run time (Figure 4). 

Another advantage to behavioral mod- 
eling of PLDs is that the models can easily 
accept new programming files. With the 
structural modeling method, each time a 
change is made to the PLD programming, 
the model must be recompiled to create a 
new structural model that is suitable for 
board simulation. Then the new timing 
data must be added through back-annota- 
tion, and the board-level simulation must 
be recompiled, expanded and restarted. In 
contrast, a behavioral model can usually 
simply reference the new JEDEC file and 
reprogram itself without recompilation. 
In fact, when using a Logic Automation 
behavioral model with Mentor Graphics’ 
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Figure 4. Behavioral models represent the PLD’s timing and functionality using high-level language structures, so 
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they can accommodate aids such as error flags that can help debug the system-level simulation at run-time. 


QuickSim simulator, the user doesn’t even 
need to exit the simulator to substitute a 
programming file. 

The easy substitution of programming 
files also makes it possible to use the same 
commercial behavioral model for multiple 
PLDs in a board design, as long as each 
instance is based on the same generic 
architecture and only the programming 
varies for the individual devices. 

To gain any insight into how a PLD will 
behave in circuit, thorough timing analy- 
sis must be performed in addition to logic 
simulation. Timing can be modeled with 
either the behavioral and structural mod- 
eling methods. The resulting timing accu- 
racy depends on the design software's 
comprehensiveness. 

Behavioral models can incorporate tim- 
ing information by either using nominal 
worst-case databook timing values or read- 
ing the timing values from a program- 
ming file. The latter is typically necessary 
because the path through internal struc- 
tures can be changed with programming 
and, in some cases, nominal values and 
functions are ambiguous until program- 
ming is completed. Off-the-shelf behav- 
ioral PLD models, such as those from Logic 
Automation, usually reference the JEDEC 
files to acquire programming information 
of the internal structures before calculat- 
ing the pin-to-pin timing. 

Alternatively, the PLD macrocell librar- 
ies used for structural modeling can be 
implemented with approximated delay 
values or unit delays, so that in-circuit 
timing can be estimated before the device 
is programmed. Then, once programming 
is complete, the designer can direct the 


tools to annotate the models with accurate 
delay data for board-level simulation. For 
instance, some of the PLD macrocell librar- 
ies available for use with Mentor Graphics’ 
QuickSim simulator now provide timing 
characteristics, and the simulator supports 
back-annotation. 

System designers must also simulate the 
timing characteristics of interactions be- 
tween PLDs and other parts on a board. 
Tools that perform worst-case, min/max 
timing analysis, such as critical path ana- 
lyzers (CPAs), are often used for this pur- 
pose. CPAs detect timing violations by 
calculating delays along all paths between 
clocked elements, and comparing the path 
delay with clock specifications. Again this 
type of analysis requires an accurate model 
of the programmed PLD because basic pin 
function data—such as whether a pin is a 
data or a clock pin—is sometimes un- 
known until after programming. 

Fault simulation at the board level also 
demands that PLD programming data be 
included in all PLD models. Faults can only 
be accurately applied and propagated 
when all internal paths are known. With a 
PLD this information is not available until 
the device is programmed. Thus, fault 
simulation also requires that updated 
models contain programming data. 
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lectronics systems are pushed to higher levels of inte- 


gration by such factors as increasing functionality and 


manufacturability and decreasing cost and size. Higher 


integration can be achieved through the use of PALs, EPLDs, 


and ASICs. PALs are well understood and entail very low risk. 


They are also relatively expensive, power hungry and offer 


only a moderate level of integration. ASICs offer high levels 


of integration and low power consumption but also long lead 


times, unrefined design tools and higher risk. EPLDs are a 


compromise. They are reasonably 
priced, offer moderate to high in- 
tegration and use familiar, low- 
risk PAL-type tools. They combine 
the user programmability of 
PALs—which makes the design cy- 
cle shorter than with custom or 
semicustom devices—with low 
power consumption and 
reprogrammability. 

This article describes some of 
the challenges encountered when 
designing large state machines 
into programmable logic. Many of 
the ideas presented here, while 
discussed in the context of EPLDs, 
are applicable to any state-ma- 
chine design. The major challenge 
discussed is the reduction of the 
state machine’s product terms so 
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that it can fit in the EPLD. 

For design purposes we had to 
implement three interlocking 
state machines (Figure 1), used to 
control the host interfaces in a 
computer peripheral, in a single 
IC. The signals can be categorized 
into six general groups: clock sig- 
nals, microprocessor handshaking 
signals, control register signals, 
first in/first out (FIFO) memory 
control signals, parallel-interface 
control signals and HP-IB-interface 
control signals. 

The number of signals, both 
input (13) and output (24), was 
very large. Pin constraints re- 
quired internal address decoding, 
shared control signals, and analy- 
sis of machine interactions to 


eliminate unneeded signals. The 
disparate nature of the signals add- 
ed to the problem. The micropro- 
cessor signals must be fast to avoid 
degrading system performance, 
but the standard parallel interface 
signals are relatively slow, with 
durations of many microseconds. 
Many devices were evaluated, and 
the 5C121 was selected as the best 
single-chip solution. It was the 
only PLD with sufficient logic 
complexity that could also meet 
performance requirements. 

Design steps, such as pin alloca- 
tion and clock selection, are an 
iterative process. Apparently in- 
soluble problems may be solved if 
the premises are re-evaluated and 
the prescribed methods are 
applied. 


@ CLOCK QUALIFICATION 


Our design required three iter- 
ations, during which “insoluble” 
problems were solved. For exam- 
ple, initial designs had far too 
many states and product terms to 
fit in the PLD. The use of clock 
qualifiers and special reduction 
techniques solved these problems. 
State diagrams were used to design 
the state machines. The final de- 
sign incorporated three Moore- 
type state machines with a total of 
41 states. The output of Moore 
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state machines are a function of 
the present states only and not the 
current inputs. 

After selecting the 5C121 and 
manipulating the available signals 
to fit on the device, we found that 
a practical implementation would 
require several different clocks. 
Not only were these extra clock 
pins not available, but all registers 
in the 5C121 would be using the 
same clock input signal. A meth- 
od was devised by which slower 
clocks internally 
from a 16-MHz clock and used to 


were derived 
qualify, rather than initiate, the 
state-machine transitions. 

To satisfy timing constraints, a 
state machine may need to pause 
in a certain state. One way to 
implement such a pause is to re- 
place a state with N states whose 
sequence corresponds to a delay of 
N-1 clock cycles. This technique 
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rapidly increases the number of 
states for a given function, and 
subsequently the required number 
of product terms. In addition, The 
number of states necessary for a 
given time delay also rises linearly 
with the system clock speed. With 
this in mind, we built pauses in 
our current design by using clock 
qualification of the state 
transitions. 

As an illustration, consider the 
portion of the state diagram shown 
in Figure 2. The clock qualifiers in 
the transition from state A to B 
force the state to change after the 
rising edge of the 2-MHz clock. 
The condition for sequencing to 
state C is then specified to occur 
after the 2-MHz clock falling edge. 
These two elements cause the ma- 
chine to remain in state B for 250 
ns. Note that the transition to B 


could not be specified as simply “2 


MHz” unless it is known that the 
2-MHz signal is zero when state A 
is entered. Thus, the time spent in 
A is a variable. Depending on the 
value of the clock signals when A is 
entered, 500 


spent in A. The variable time is 


up to ns may be 
accepted in order to achieve a 
known fixed delay in state B. This 
method could be applied to 
successive states to achieve a string 
of states with delays. Only the 
first state would have a variable 
delay. 

By properly choosing the tran- 
sition condition exiting state B, a 
pause of up to 500 ns can be 
implemented. The available val- 
ues are multiples of 62.5 ns, as- 
suming a 16-MHz input clock. 
The maximum delay is a function 
of the lowest frequency clock 
qualifier entering B. For example, 
if the transition from A to B is “8 
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Figure 1. Clock qualification, intelligent state assignment, and product-term reduction enabled these three state machines to fit in a single EPLD. 


ACTIVE 
“HIGH 
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FLIP- 
FLOP 
TYPE 


PRESENT 
OUTPUT 
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MHz * 4 MHz * 2 MHz * 1 MHz,” the 
largest pause possible would be 1 ps, or 
In the 
present design no extra input pins were 


one period of the slowest clock. 


available on the SC 121 to bring the clocks 
onto the chip. Therefore the 8-MHz, 4- 
MHz, 2-MHz, and 1-MHz clocks were gen- 
erated internally. 


@ REDUCING PRODUCT TERMS 


Minimizing the product terms to get 
complex state machines to fit within a PLD 
can be a major task. There are many ways 
to reduce the product terms required for a 
given state-machine 
Software that uses a state diagram descrip- 
tion has greatly eased the design process. 
However, it also can obscure the product- 
term implications of state-machine ma- 


implementation. 


74 VLSI SYSTEMS DESIGN 


FINAL 
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FINAL OUTPUT Is 0 
FINAL OUTPUT Is | 
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nipulations. With D-type flip-flops, spe- 
cifically, every bit active in a given state, 
generates a product term for every product 
term in every transition to the state. 
Therefore, the designer must understand 
how changes in the state diagram affect 
the resulting number of product terms. 
It’s helpful to note how the relationship 
between product terms and state diagrams 
is defined for other types of flip-flops. In 
the 5C121, as well as many PLDs, registers 
may use either one or two inputs to control 
the next output register value (i.e., one for 
D-type flip-flops and two for J-K flip- 
flops). Each register actually represents 
only one bit in the state machine. In 
general, one product term will be neces- 
sary for every flip-flop input that must be 
active to give the desired next state. 


To learn how many product terms will 
be generated for each register input, bits 
from the state machine are examined one 
at a time. The designer must determine 
the transitions that enter the state and 
consider each product term in those transi- 
tions. If he finds the desired output transi- 
tion for a given product term (see Table), 
then a product term will be generated for 
the state machine. 

For example, consider how product 
terms would be generated for the clock 
qualification example in Figure 2. Sup- 
pose that one specific bit (register) in the 
state machine takes on values of 1, 0, and 
| for states A, B, and C, respectively. 
Assume that J-K flip flops are being used 
with J and K inputs driven by active-high 
logic. There is one transition condition 
entering state A —!2MHz + !4MHz + 
'8MHz (! indicates logic negation). For this 
transition, the flip-flop output must 
evolve from | to 1. Looking in the Table 
for the case of a J-K flip-flop with active 
high inputs, it becomes clear that a prod- 
uct term for the J input will be generated 
only if the output moves from 0 to 1, and 
that one is needed for the K input only if it 
to 0. Since the desired 
output transition is from | to 1, neither 
input requires a product term. 

For state B, one transition condition 
comes from A, one comes from B, and both 
have one product term. According to the 
Table, neither transition adds product 
terms for input J, but the A to B transition 


moves from | 
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Figure 2. The clock qualifiers in the transition from state A to B force the state to change after the rising edge of the 


2-MHz clock. The condition to sequence to state C is then specified as being after the 2-MHz clock falling edge, 


causing the machine to remain in state B for 250 ns. 


[A] 


EQUATIONS FOR A = 000, B = 001, C = 010, D = 101: 
(b2 IS LEFT MOST BIT) 


b2 = b2* bl bO>* x 


bl = 
bO = 


+ b2 ¥bI * bO 
b2 * blk bO* x 


b2 * bI-K bO* x 


+ b2>* bl & bO -* x 
+ b2* bl *& bO* x 
+ b2* bl x bO 


Figure 3. To assign states to this state machine (a), the goal is to keep adjacent states similar and to use the 
minimum number of active bits for the states. With the given state assignment for A, B, and C (b), the alternatives 
for D—101, 011, or 100—will all yield the same number of product terms after reduction. 


matches the entry for the K input causing 
the output to change from 0 to 1. One 
product term, therefore, results for input 
K due to state B. 

Finally, the single transition condition 
entering state C (from state B) adds one 
product term for the J flip-flop input and 
none for the K input. It can be concluded 
that the J and K flip-flop inputs for this 
example would each require one product 
term. Since this approach gives the num- 
ber of product terms generated from the 
state diagram before reduction, the final 
design will usually require less terms. 


@ STATE ASSIGNMENT 


The product-term generation rules for 
different types of flip-flops show that 
product terms are a direct result of active 
bits in the states. To minimize the num- 
ber of product terms that enter the reduc- 
tion phase of the design, choose states that 
have the least number of active bits. 

The designer should reduce product 
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terms as much as possible for each single 
register by selecting states similar to the 
state preceding it. The reduction can be 
eased as follows: Given state A , which, 
depending on the input, goes to one of the 
states 1, 2, . . ., N, choose the states 1, 2, 
., N to be as similar to state A as 
possible. This principle causes many of the 
factors in the product terms required for 
the state transitions (such as A to 1, A to 2, 
. ., and A to N) to be identical, thereby 
increasing the possibility of minimiza- 
tion. Note that one of the states 1, 2, 
. ., N, may be identical to A, causing the 
circuit to remain in its.current state. 
These two guidelines are illustrated by 
an example. Suppose bit values need to be 
assigned to the states in Figure 3a. After 
being reset to state A, this machine detects 
that input samples have been mostly 1. 
There are no restrictions on the assign- 
ments and D-type flip-flops are used. 
If A is the current state, the next state 
will be A or B, depending on the input X. 


Therefore, A and B are intentionally chosen 
to be as similar as possible. If B is the 
current state, then the next state will be 
either A or C. Likewise, A and C should be 
similar. A similar situation holds for B and 
D. The goal is to satisfy these similarities 
using a minimum number of active bits 
for the states. 

By assigning A = 000, B = O01, and Cc 
= (10, both objectives are accomplished. 
But D cannot simultaneously satisfy the 
conditions of the minimum number of 
active bits, and differ from B in only one 
bit position. The alternatives—101, 011, 
or 100—will all yield the same number of 
product terms after reduction. 

The unreduced equations if D is 101 are 
shown in Figure 3b. Examining the terms 
for the right-most bit bO, term (1) comes 
from the transition from A to B; (2) from C 
to B; (3) from C to D; and (4) from D to D. 
Since both B and D are chosen to include 
the assignment bO = 1, terms (2) and (3) 
would be combined into one in the reduc- 
tion phase of the design. 

The clock qualification (Figure 2) pro- 
vides another example. The qualifier for 
the transition from A to B can be chosen as 
anything from 8MHz to 8MHz * 4MHz * 
2MHz * IMHz—and the qualifier choice 
doesn’t add any more product terms than 
the unqualified transition. The difference 
occurs when staying in A—the comple- 
ment of the condition to go to B. There- 
fore, the condition to stay in A will range 
from !8MHz to !8MHz + !4MHz + !2MHz 
+ !IMHz, which contains from one to 
four product terms. If state A is assigned to 
have all bits inactive, then any conditions 
that cause a transition to A will add no 
extra product terms. The extra terms in 
the condition to remain in A are therefore 
not a disadvantage. To minimize the 
terms generated as a result of the qualifica- 
tion exiting B, the designer should assign 
the qualification a single clock term. Oth- 
erwise more than one product term will be 
required for the condition to stay in B. 

For example, consider two ways to 
achieve a 250 ns delay. One, is to qualify 
the first transition with 8MHz * 4MHz * 
2MHz and the second with !2MHz. The 
other is to specify both conditions as 8MHz 
* 4MHz. If the originating state can be 
chosen as having fewer active bits (ideally 
none) than B, then the first scenario will 
generate fewer additional product terms. 
If A has only inactive bits, then this sce- 
nario generates only one additional prod- 
uct term for the pause. Whenever possible 
in our state-machine design, A was chosen 
as the inactive state, and the second quali- 
fier was selected as a single clock. 

If a state assignment cannot be found to 
sufficiently reduce the number of product 
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UNREDUCED EQUATION: f = A*B*C*D%*E*READ 


+ A%* Bx C*D* E* READ 
+ A* Bx Cx D* EX WRITE 


REDUCED EQUATION: f = A* Bk Ck DE 
+A * Bx C* D*E* READ 


Figure 4. These equations (a) can be reduced by using the terms with no factors that appear with opposite polarity. 
The unique factors from those terms are extracted—!READ from (1), and !WRITE from (3}—to create a Karnaugh 
map (b). Knowing READ and WRITE can’t occur at the same time, the terms can be combined (c). 


terms, then ‘don’t care” information can 
manually reduce the product terms. This 
extension of the familiar Karnaugh map 
technique attempts to group together the 
original product terms with product terms 
corresponding to unused conditions, 
where the term condition denotes a com- 
bination of a state and a set of inputs. 


@ DON’T CARES AND OUTPUTS 


To apply this method, start with equa- 
tions that have been fully reduced auto- 
matically. Look for groups of product 
terms with common signals of the same 
polarity. Extract the portions of each 
product term that are not common to the 
group, and draw their Karnaugh map. If 
the terms for reduction can never occur, 
then the original set of product terms can 
be combined into one term. 

This process is applied to the equation 
in Figure 4, which has already been re- 
duced as much as possible without using 
don’t care information. READ and WRITE 
are signals that denote a read and a write 
to a computer memory, respectively. 
Starting with Figure 4a, terms (1) and (3) 
have no factors that appear with opposite 
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polarity. The unique factors are then ex- 
tracted from each: !READ from (1), and 
'WRITE from (3). Their Karnaugh map 
(Figure 4b) shows that to combine these 
two terms, READ * WRITE must be a con- 
dition that never exists—a don’t care. 
Knowing that a read and a write of the 
same memory can’t occur at the same 
time, the designer can conclude that the 
terms can be combined (Figure 4c). This 
can be time-consuming, but it’s a useful 
technique when a complicated output ex- 
ceeds the available number of product 
terms by only one or two. 

For functions too large to fit in a single 
PLD macrocell, two outputs may be used in 
parallel. The equation is split into two 
halves, with one half becoming the func- 
tion for one macrocell and the other half 
forming a second output. The two outputs 
can then be combined in an external OR 
gate for the desired function. 

This external gate can introduce a 
glitch in the output (called a static hazard) 
if the product terms are not allocated 
carefully. In general, these hazards may be 
present any time a state is combinatorially 
decoded to give an output. Suppose two 


macrocell outputs, X and Y , are externally 
combined to give the function f = X + Y. 
Then assume that the macrocell outputs 
change: X from 0 to | and Y from | to 0. 
The output f should remain at 1, but 
could have a glitch if Y hits 0 before x 
reaches 1. The same behavior on the in- 
puts to the macrocell flip-flops pose no 
problem because they are latched after 
they reach steady state conditions. How- 
ever, by grouping product terms that are 
generated from adjacent states into a sin- 
gle macrocell, the output problem can also 
be avoided. 


@ USING THE 5C121 


The use of the SC 121 EPLD has ramifica- 
tions on state-machine design as well. To 
understand these ramifications, a number 
of useful architectural facts about the 
$C121 can be gleaned from its block dia- 
gram in Figure 5. Of the eight groups of 
macrocells (A-1 through A-3, B-1 through 
B-3, and two groups of buried registers), 
each group, except for the buried regis- 
ters, can be programmed as inputs or any 
of several registered or combinatorial out- 
put types. 

All macrocells can communicate with 
others on its local bus as well as two of the 
buried registers. The two-way arrows be- 
tween the local and global busses for the 
A-3, B-3 and buried register groups indi- 
cate that the outputs of these cells are 
routed to the global bus and are thus 
available as inputs to all other macrocells. 
The designer has the opportunity, there- 
fore, to route signals from one side to 
another without using any I/O pins. For all 
other groups, the one-way arrows from the 
global to the local buses signify that the 
outputs from these cells are not routed to 
the global bus, and are therefore available 
as inputs only to macrocells residing on 
the same local bus. 

The ramifications of the global and lo- 
cal buses must be constantly kept in 
mind. A signal at any given macrocell in 
the device may not be available to every 
other cell in the part. All of the registers 
for each state machine, therefore, were 
grouped to reside on the same local bus. 
For example, assume there were two state 
machines in the application, each with 
eight bits. Then all eight bits for the first 
machine would be located in registers on 
one local bus, and all of the flip-flops for 
the other state machine would reside on 
the other local bus. This facilitates the 
communication between the bits of a sin- 
gle state machine, but still leaves an inter- 
connection problem for those signals that 
synchronize the different machines. 

There are two ways to make a local 
signal globally accessible, assuming all 
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cell in the part. In addition, with variable product terms inside of each macrocell group, designating a whole group as inputs requires wasting a high-product-term macrocell. 


globally available output pins are used. 
Either the output can be taken off the chip 
and brought back in through an input 
pin, or the signal can be sent through a 
buried register to the global bus. The first 
approach uses up an extra input pin, while 
the second uses up a buried register. 

The buried-register technique is facili- 
tated by the connections from the buried 
registers to both the global and local bus- 
es. For example, assume that an output in 
the A-1 macrocell group needs to be used 
as an input to a state machine on the bus. 
To route this signal to the macrocells, it 
would be sent through a flip-flop in the 
buried registers group A to the global bus. 
The buried register can either produce an 
exact duplicate of the original output, or 
can use the output as its input to achieve a 
delayed version for the macrocell, depend- 
ing on the desired system timing. 

The buried register method has an add- 
ed advantage in the case of state machines 
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with high’ clock rates. If the output is 
brought in through an extra input pin, the 
clock period must be less than the sum of 
the propagation time from clock to output 
and the input setup time of the device. For 
a 65-ns 5C121, this approach reduces the 
maximum clock frequency from 18 MHz to 
12.5 MHz. Note that a fast external flip- 
flop could be added so that the clock 
frequency would depend on the clock-to- 
output delay of the external register in- 
stead of that of the EPLD macrocell. By 
using a separate flip-flop with a 1O-ns, for 
example, the maximum frequency would 
rise to 17.5 MHz. This alternative would 
obviously cause an additional clock-cycle 
delay in receiving the signal on the other 
local bus, however, and may cause synch- 
roiation difficulties. 

For implementing the product terms, 
the 5C121 also includes a variable-prod- 
uct-term architecture. Each group—a-1, 
A-2, B-l and B-2—has four macrocells: 


one with four product terms, one with six, 
one with eight and one with ten. Macro- 
cells in the A-3 and B-3 groups provide the 
largest number of possible product terms 
by joining two macrocells, one containing 
twelve terms and one containing four, 
with four shared product terms. The 
twelve-term macrocell can accept, there- 
fore, a maximum of sixteen product 
terms. In that case, the neighboring ma- 
crocell has only four product terms, unless 
the shared product terms are common to 
the two macrocell outputs. 

The 5C121 provides a cost-effective so- 
lution to complex state-machine design. 
There are a number of caveats, however. 
Although sixteen product terms are avail- 
able for some outputs, they must be man- 
ually fitted. In addition, the device (just 
like PAL devices) has very long input setup 
times, a situation requiring  resyn- 
chronization of all inputs which do not 

Continued on page 84 
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CAE/CAD Pioneer 
integrates its two 


IC design systems 


FTER purchasing Calma 
Co.’s IC-CAD business from General Elec- 
tric in June, Valid Logic Systems found 
itself with two distinct IC design systems 
to support. Valid has now merged these 
two lines into one environment and has 
released some details on how it plans to 
integrate the two lines into one product. 
Valid is also bolstering its CAE environ- 
ment with the introduction of a new con- 
current fault simulator and a schematic 
generation tool. 


@ IC DESIGN 


Valid’s IC Design System integrates its 
logic design, chip design and verification 
software with the IC layout tools from 
Calma. It supports cell-level design with 
either Calma’s EDS III layout editor, which 
provides direct access to GDS II libraries, or 
Valid’s original ValidLED (Figure 1). Both 
tools feed cell designs to the block-level 
design tool Compose, which assembles 
blocks and chips automatically or 
interactively. 

Completed blocks and chips are fed 
through either editor to Valid’s verifica- 
tion tools in GDS II stream format. Both 
flat (DRC) and hierarchical (ValidDRC) ver- 
ification of physical design rules is possi- 
ble. For comparison of the completed lay- 
out with the original schematics design, 
the Extract program creates a netlist for 
comparison with netlists created within 
the ValidGED schematic editor. Extract 
also provides physical parasitics for back- 
annotation to simulators. Completed IC 
designs can be passed to Calma’s CAM tools 
to create data compatible with plotters 
and optical or e-beam pattern generators. 

Because EDS III and ValidLED serve an 
established base of designers, Valid will 
continue to support both as it prepares a 
single, unified IC design editor to replace 
them. The unified tools will be called EDs 
Ill version 2.0, indicating that that prod- 
uct will be the primary vehicle. According 
to David Hightower, Director of System 
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Figure 1. Valid’s 1€ CAD system combines the EDS III editor, a DRC program and IC CAM output from newly-acquired 
Calma with Valid’s Compose layout tool and other verification programs. Today, users can choose between EDS III 
and Valid’s homebrew ValidLED editors; Valid is unifying the editors in upcoming EDS III version 2.0. 


Architecture at Valid, it will incorporate 
the interactive interface now used with 
Compose, EDS III's programming lan- 
guage, and a new database which will be 
smaller and faster than the present one. It 
should be functional next spring and com- 
mercially available next fall. 


@ NEW CAE TOOLS 


RapidTEST is the first of Valid’s three 
TestBridge products that link design and 
test. RapidTEST is based on a proprietary 
concurrent fault simulation technique 
that, according to Valid, evaluates 3,000 
events per second for each MIPS of platform 
processing power. It accepts schematics 
from ValidGED and the libraries and 
stimulus vectors used with ValidsiM, Va- 
lid’s logic simulator. 

A “hierarchical fault injection facility” 
gives designers control over the types and 
locations of simulation faults. It performs 
automatic fault collapsing to remove re- 
dundant faults. The program uses an 
Automatic Tester Attribute Rules file to 
ensure that the test can be recreated accu- 
rately on the target ATE system. 

RapidTEST’s fault-coverage reports in- 


clude fault coverage levels, node toggling 
levels, undetected fault lists, and a histo- 
gram of faults detected per test vector. 

The other new CAE tool, Transcribe, 
converts hierarchical designs, under inter- 
active control, into schematic drawings on 
a page-by-page basis. Integrated with Va- 
lidGED, it expands the design hierarchy to 
place all schematic components in relative 
locations according to the original coordi- 
nates in the hierarchical description. The 
user can modify these placements. Next, 
Transcribe routes all the interconnecting 
signals to complete the schematics. It can 
create drawings that conform to drafting 
standards such as MIL-STD-100C, DOD-D- 
1000 and ANSI Y14.1 and y 14.2. 

The IC Design System is available now 
for Sun Microsystems Inc. platforms for 
$59,000. RapidTEST and Transcribe run 
on Sun and Digital Equipment Corp. 
workstations. RapidTEST is priced at 
$17,500, while Transcribe is tagged at 
$19,900. 


Valid Logic Systems Inc. 
San Jose, Calif. 
(408) 432-9400 
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More Than 50,000 Good Reasons 
To Attend Wescon/88. 


In addition to the most qualified 
audience you can reach at any show of 
its kind, Wescon gives you: 


* More than 6,000 live product 
demonstrations. 

¢ More than 1,300 vendors. 

12,000 factory experts and engineers. 

* 36 idea-generating technical sessions. 

* 11 incisive and problem-solving tutorials. 

* Electronics Theater featuring state-of- 
the-art developments. 


And This Year, Wescon 
Gives You More: 


* New Automated Design Center. 
* New Products and Technology 


Achievement Awards. Wescon Is More Than An Event, 


Wescon is an exciting, one-of-a-kind It Is An Investment! 
opportunity where the engineer and the 


people who will supply him congregate 


for an exchange of new ideas and new Wescon/38. 
technologies. It is a place where new Nov. 15-17, 1988 
ideas are introduced and design Anaheim Convention Center 


problems are solved. Anaheim, California 


There is no better event to enhance your To pre-register, fill out the form below, or for a 


professional growth and technological Preview Program, call (800) 262-4208 in California 
awareness than Wescon/88. or (800) 421-6816 outside California. 
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(408) 982-0900 


Call for an information kit. 
Or send your name and 
address to Gazelle, Dept. A, 
2300 Owen St., Santa Clara, 
CA 95054. 


Breakneck Performance at Breakthrough Prices. 


Traditionally, the prime obstacle to outrageous perfor- 
mance is an Outrageous price. 

Meet the GA22V10s from Gazelle Microcircuits. 

They're the two fastest, high-density, user-configurable 
logic chips available. Chips that are up to twice as fast as 
their silicon equivalents. Chips that eliminate the high 
price of high performance. 

Running at 110 MHz with a propagation delay of just 


7.5 ns, the GA22V10-7 liber- 

ates Hie true performance 2 SS a 

; ey wiih . It’s F “ GAZELLE MICROCIRCUITS 

enough to let 68030s and GA22V10-10 10.0ns | 3.6ns 7.5 ns 90 MHz 

RISC processors like the Pau ELAS empresa 

88000 and SPARC™ run at | partere 75ns | 7.0ns | 65ns | 74MHz 

full speed. Cache control, [77 Treasnginwe 11 
TIBPAL22VP10 37 MHz 


bus arbitration and wait 
state bottlenecks simply CYPRESS SEMICONDUCTOR 
PALC22V10 33 MHz 


disappear while worksta- 
tions and PCs gain a 33% boost in performance. 

Gazelle’s TTL-compatible GaAs is the reason. Our 
GA22V10 is 100% pin and function compatible with 
slower silicon 22V10s. We created 25 new internal circuit 
techniques to deliver this performance at this price. 
Which is why you don’t see these specs from any other 
manufacturer. In GaAs or silicon. 

All it took was a break from tradition. 
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ANALOG CIRCUIT ANALYSIS 
ECA-2 


Frequency in Hs 


ECA-2 is a high performance, low cost analog circuit 
simulator. ECA-2 2.31 includes more models, increased 
graphics capabilities, increased AC analysis speed, and 
expanded documentation. Now available for the Macintosh. 


ECA-2 Offers 
© AC, DC, Transient ¢ Twice as fast as SPICE 
¢ Fourier, Temperature © Over 500 nodes 
¢ Worst-case, Monte-Carlo Detailed 525 page manual 
¢ Full nonlinear simulator = © Sine, Pulse, PWL, SFFM, 
e Interactive or batch and Exponential generators 
¢ SPICE compatible models * Money back guarantee 


ECA-2 IBM PC or Mac $675 
ECA-2 Apollo $3000 


Call 313-663-8810 For FREE DEMO disk 


Tatum Labs, Inc. 
1478 Mark Twain Court, Ann Arbor, Mi 48103 
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MARKETPLACE 


REACH OVER 35,000 
SYSTEMS DESIGN 
ENGINEERS IN 
DESIGNER 
MARKETPLACE 


IT’S AS EASY AS A 
PHONE CALL TO 
ANGELA ANDERSON OR 
NELDA BRANCH 


800-645-6278 OR 
(INNEW YORK) 
516-562-5000 


APOLLO 


WORKSTATION 


SURPLUS SALE 


NEW - Apollo Computer Model 

590T-3DS-3 3D-Graphics, 24- 

Plane Color, 348MB DISK, 8MB 
Memory 


List Price: $75,900. 
OUR PRICE: $29,900. 


INTERNATIONAL MATERIALS EXCHANGE, INC. 


1340 Soldiers Field Road 
It Boston, MA 02135 
(617) 254-1700 
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TOOL 


MATE97 Single Board Computer. 16K EPROM, 8K RAM. $295.00 
RS-232 on board. 12 MHz 8097BH CPU. 50 Pin I/O connector. Upgrade 
to 32K RAM, 32K EPROM. Plug-in Proto Kit option. 


MON97 System Monitor Program in EPROM. (32K) $55.00 
Runs a dumb terminal. Term’ Emulator S/W included for PC. Assemble 
& dissassemble code, single-step, set breakpoints. Display data. 40 
user callable BIOS and Utility routines. 
For full specs’ and a FREE 8097 reference ruler, call: 
MALONE SYSTEMS, PO BOX 3159, Annapolis MD. 


(301) 268-5835 
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Continued from page 79 

arrive within a very narrow time window. 
An input latch function with one-half as 
much setup time is provided to offset this 
drawback. For fast clock rates, however, 
even these functions may not latch inputs 
that do not change within a small time 
window. Although flip-flops other than D 
type may reduce the number of product 
terms for an implementation, most soft- 
ware packages that accept state diagram 
descriptions as input do not support all of 
the flip-flop types available in the devices. 
All in all, EPLDs form a good solution to 
designs that require large state machines 
on short lead times. E] 
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Continued on from page 58 


The Ultimate 
Intelligent 
Memory 


he AJC search is maximally fast 

because the AJC architecture is 
inherently that of a contents-addres- 
sable-memory (CAM). The CAM has 
for many years been envisioned as 
the ultimately-desirable form of in- 
telligent memory. Data is located 
by direct, simultaneous compari- 
sons of the source data in the com- 
parand register against all the target 
words in the AJC. There are no 
wasteful, time-consuming address- 
ing and data movement steps as 
would be needed in a Von Neumann 
machine that would sequentially 
bring in each word one at a time for 
the comparison. 


The distributed control system is more 
complex than the single controller system; 
however, it decreases the administrative 
burden of the earlier single-controller de- 
sign. The precharged design also requires 
a more complicated clock distribution net- 
work. The new design’s ability to restrict 
the search to just the attribute length, 
however, greatly increases the speed of a 
search. 

Because the transistors only have to 
discharge a bus and do not have a direct 
path to ground, both NMOS and CMOS 
precharged designs can use minimum- 
sized transistors, which consume less pow- 
er. This is particularly advantageous for 
NMOS when compared to traditional deple- 
tion-mode NMOS circuits. 

In a precharge scheme, the speed of the 
design is related to the speed of the pull- 
down devices. Although transistors driven 
by NMOS pass transistors are normally dou- 
bled in size to produce the same speed, in 
our design we chose to accept the speed 
reduction to obtain minimum geometry. 

Table 2 compares the CMOS precharged 
design area and speed parameters to the 
original CMOS design. The final CMOS de- 
sign tabulated there uses both precharging 
and a domino technique. The domino 
CMOS associative memory cell’s mask and 
tag bit are shown in detail in Figure 4 and 
at full AJC level in Figure 1. 

A tabulation of both the active area and 
speed estimates for the CMOS version of the 


original design and the domino pre- 
charged CMOS design is given in Table 2. 
Domino CMOS uses approximately 28 per- 
cent less active area than the original CMOS 
design. The NMOS precharged version, 
however, resulted in a 43 percent reduc- 
tion in the active cell area. 


@ FUTURE PLANS 


Our future plans include additional im- 
provements in the associative memory de- 
sign in an attempt to even further reduce 
its active area. By combining several gates 
into a few complex gates, such as in the 
tag bit circuitry, we can further reduce the 
area and execution time of precharged 
configurations. 

We also plan to implement the pre- 
charged design in a full custom 1-micron 
AJC (with the help of the NCR Corp.) and 
to use these to build a prototype system 
that will include several AJCs in a multi- 
processing environment. 

Meanwhile, we have been speculating 
about other, more general applications for 
these massively parallel architectures. 
Having a 1-bit ALU associated with every 
memory cell might prove useful for array 
and digital signal processing. The perfor- 
mance gains with massive parallelism 
might more than offset losses because of 
the elementary 1-bit ALUs. For example, 
massive parallelism and the ability to do 
associative searches might compensate for 
having to do the multiplications necessary 
in array and signal processing by crude 
successive additions. | 
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FOR DESIGNERS OF HIGH PERFORMANCE SYSTEMS 


MICROELECTRONICS 
COMPUTER ENGINEERS 


The Good Opportunities Nationwide 


Engineering Management, Marketing and Contributor positions are available with 
salaries from $40 - 100K + in the following areas: 


MICROPROCESSOR ARCHITECTURE 
CPU LOGIC DESIGN (CMOS, ECL) 
CMOS CIRCUIT DESIGN 
32 bit Signal Processor 
32 bit Microprocessor 
Micro Support Chips 
Custom High Performance CPU 
Megacell Design 
Library Development 
VERIFICATION AND TESTABILITY 
DEVICE PHYSICS 
MICROPACKAGING AND INTERCONNECT 
PRODUCT ENGINEERING 
CAE/CAD TOOLS DEVELOPMENT 
Logic Synthesis @ Silicon Compilation 
Logic and Circuit Simulation 
Fault Simulation 
Hardware Description Languages 
ATPG @ Routing and Placement 
CAE/CAD MARKETING/PRODUCT MANAGEMENT 
CAE/CAD APPLICATIONS ENGINEERING 
DEVICE APPLICATIONS ENGINEERING 
Signal Processing @ Microprocessor @ ASICs 
ASIC DESIGN 
Megacells @ Std. Cell @ Gate Arrays 
TEST/CHARACTERIZATION 
CMOS @ Bipolar eBICMOS 
Sentry @ Advantest ¢ LTX @ GENRAD e@ Teradyne 
Tektronix 


Please forward a resume in confidence or call: 


FAX 603-880-7859 


NASHUA, NH TOLL FREE 
603-880-6720 800-228-7028 


TECHNICAL DIRECTIONS, INC. 
Microelectronics Group 
78 Northeastern Blvd. Unit #2, Nashua, NH 03062 


A Client Retained Search Firm 
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The Intel 


Influence 


INNOVATION 


Intel. Probably the most innovative force in 
microcomputer technology. And definitely the most 
innovative move you could make for your career. 
We have immediate openings for: 


Project Leader - Modeling Focus Group 


Position requires leading the development of 
behavioral models for Intel components. Requires 
component model development with VHDL a plus. 
Have knowledge of industry standard workstations. 


MSEE/CS. 


Sr. CAD Modeling Engineers 


Requires 3 years CAD/CAE industry 
experience in the lare areas of logic simulation, 
timing analysis and/or MODELING. Experience 
writing tools in C or Mainsail is required. 


Graphics Development Software Engineer 


Develop graphics for workstations. X-windows 
experience desired. BS/MS CS. 


CAD Applications Engineer 


Working knowledge of VLSI device testing 
concepts, product /test /characterization, and J941 
experience. BS/MSEE/CS. 


Systems Software Architect 


Requires experience with multiprocessor 
systems designs or UNIX multiprocessor 
implementations. Extensive background in process 
scheduling, virtual memory, cache coherency, 
Janguages required. MS/PhD CS/EE. 


Compiler Code Generation Software Engineers 


Requires broad background in computer 
systems architecture and compiler/language. 


MS CS. 


For immediate telephone interview, please call 


Rebecca at (408) 765-1546. 


If unable to call, please send your resume 


to: Intel Corporation, P.O. Box 58119, 
Dept. S764, Santa Clara, CA 95052. 


Equal Opportunity 
Employer 
M/F/H. 
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Thinking 
about a 
job 
change 


Test the waters before 
you get your feet wet. 


VLSI SYSTEMS DESIGN’s 
recruiting/career opportunities section is 
the place to see what’s available in the job 
market for engineers and managers 
involved with VLSI technology and 
CAD/CAE. Look for it in the back of every 
issue. 
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Some people are never satisfied. 


We need lots of them. 


We’re running this ad because we have lots 
of immediate openings at Mentor Graphics. 


The people who do well here are looking 
to break out of the pack. You know the 
type. Rule changers. Rebels. Leaders. People 
with a vision and passion so intense it gets 
everyone else excited. 

In fact, at Mentor Graphics, we work in a 
controlled frenzy. Controlled because there 
is nO uncertainty about the company’s sta- 
bility. Frenzy because we have an exciting 
vision of the future of design automation. 
Our vision sees a world-class systems solu- 
tion to design tools. A vision where applica- 
tion and integration are equally important. 


If you only feel comfortable when chal- 
lenged, explore these immediate opportu- 
nities in the following areas. 


Product Development 


Engineering Managers 
Software Development Engineers 
QA Engineers 


Marketing 


Product Marketing Managers 
Technical Marketing Engineers 
Technical Writers 


As the leader in electronic design automa- 

tion, Mentor Graphics offers you the oppor- 
tunity to work in a variety of technologies. 
You should have 3 or more years of profes- 
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sional experience developing or marketing 

any of the following technologies: 

@ CASE 

= Design Creation 

@ Simulation 

@ IC Design and Layout 

= PCB Design and Layout 

@ Electronic Packaging 

= Design Management and User 
Interfaces 

= Computer-Aided Documentation 


Satisfied? 


We hope not. Because we want you to learn 
more about the many benefits to a career 
with Mentor Graphics. 


Among these is a choice of lifestyles offered 
in either our Beaverton, Oregon or San 


Jose, California locations. Nestled in the 


green hills of the Pacific Northwest, the 
serene surroundings of Beaverton provide a 
healthy balance to our fast-paced technical 
environment. Plus, the area boasts a very 
low cost-of-living. Or you can work in our 
facility in San Jose, the nation’s hub of high 
tech, where you are as close to skiing and 
wine tasting as you are to the beautiful 
Pacific Coast. 


To apply, please send your resume to Pro- 
fessional Staffing, Mentor Graphics Corpora- 
tion, Dept. 3819, 8500 S.W. Creekside Place, 
Beaverton, Oregon 97005-7191. 


We are an equal opportunity employer 
committed to affirmative action. 
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Find Out Your ICs | 
. Aren't Rad-Hard Enough. 
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Harris guarantees performance of its Count on us for the rad-hard military and commer- 
rad-hard circuits. Looking for the best protec- _cial range ASICs you need to keep your systems at 
tion for your systems? Come to the most specified peak performance. 
source for military rad-hard ICs. ..Harris. Our Rad-Hard/Hi-Rel Data Book tells the 
Our technology credentials span more than whole story of our products and processes. To order 
two and a half decades of programs, from your copy, call Harris Semiconductor 
Minuteman and Polaris to Trident II. Soon SDI. Custom Integrated Circuits Division. 
The only way to stay a leader in rad-hard and im the U'S.: 1-800-4-HARRIS, Ext. 1908. 
hi-rel circuits is to know where technology has In Canada: 1-800-344-2444, Ext. 1908. 
been, and where it’s going. Our know-how shows 
through...from more progress in new isolation 
technologies like Silicon-On-Insulator to continued (w) 


advances in tapping the inherent speed of GaAs. USL) =SEMICONDUCTOR SECTOR 
Your job's not finished so neither is ours. 
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17 MILLION PLDS A MONTH 


No company supports as many 
programmable logic devices as 

Data |/O®—virtually every PLD on the 
market. From design, to program- 
ming and test, Data I/O is the industry 
choice for PLD development tools. 


UNIVERSAL SUPPORT FOR EVERY PLD 
MANUFACTURER. Ve give you the 
freedom to choose the right PLD 

for your design—from any manufac- 
turer. You can use our tools to design 
and program all PLD architectures, 
including PALs, FPLAs, PLEs and 
EPLDs, and all technologies from 
vertical-cell AIM, ECL, and CMOS 

to bipolar. And you can pick any 
package—DIP, PLCC, LCC or SOIC. 


UNIVERSAL DESIGN TOOLS. ABEL™ 3.0, 


Data I/O's high-level design language, 
lets you describe your design with 
any combination of equations, state 
diagrams, or truth tables. For multiple 
PLD design, use the advanced logic 
synthesis capabilities of GATES™ 

And for complete device testability, 


BEGIN WITH DATA 1/0. 


PLDtest® 
automatic fault grading and test vec- 
tor generation. 


iS Our Universal tool for 


UNIVERSAL PROGRAMMING TOOLS. 
The UniSite™ 40, our most sophisti- 
cated programmer, handles all 
devices—memory, logic, and 
microcontrollers—in a single site. 
The modular approach to logic 
programming is the 29B with a 


Data I/O Corporation i 525 Willows Road N.E., P Box 97046, Redmond, WA 98073-9746, U.S.A. (206) 867-6899 
tar A 1 


Data I/O Canada 6725 Airport Road te 302, M sauga 

Data |/O Europe World Trade Center, Strawinskylaan 633, 1 

Data !/O Japan Sumitomoseimei Higashishinbashi Bldg., 8f 
(03) 432-6991/ Telex 2522685 DATA 
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LogicPak™. Or for portable conven- 
ience, choose the 60A. 


UNIVERSALLY APPROVED BY PLD 
MANUFACTURERS. With Data |/O, you 
can depend on the accuracy and reli- 
ability of your programmed PLD. We 
work with semiconductor manufac- 
turers—long before devices are 
released—to develop, and obtain 
approvals for, our programming 
algorithms. So reliable support will 
always be ready when you need it. 


A CLOSER LOOK AT UNIVERSAL SUP- 
PORT. Call us today for more informa- 
tion about our complete line of PLD 
development tools and 
qualify for your FREE 

copy of the ABEL 3.0 
demonstration disk. Your 
PLDs will be off to a better 
Start and a faster finish. 


1-800-247-5700 
Ext. 341 


DATA I/O 


Corporation 


